cb0aa0ba25a940bcefe0b4ded299999bcff249f1
[WebKit-https.git] / WebCore / ChangeLog-2005-08-23
1 2005-01-04  Kevin Decker  <kdecker@apple.com>
2
3         Reviewed by Hyatt.
4
5         Fixed: <rdar://problem/3936879> nil-deref, crash in InlineFlowBox::nodeAtPoint closing DHTML menus at hrweb.apple.com
6
7         * khtml/rendering/render_block.cpp:
8         (khtml::RenderBlock::fillInlineSelectionGaps): Added a nil check. If there is no selection, don't try to get the selection's containing block. If we do, we'll crash. 
9
10 2005-01-04  David Hyatt  <hyatt@apple.com>
11
12         Fix for 3937203, force an update of the dashboard regions when scrollbars are added/removed.
13         
14         Reviewed by kevin
15
16         * khtml/rendering/render_layer.cpp:
17         (RenderLayer::updateScrollInfoAfterLayout):
18
19 2005-01-04  Ken Kocienda  <kocienda@apple.com>
20
21         Reviewed by John
22
23         Fix for these two bugs:
24         
25         <rdar://problem/3938935> REGRESSION (Mail): Pasting into an empty document mangles content
26         <rdar://problem/3939148> REGRESSION (Mail): Pasting mistakenly reverses lines
27
28         * khtml/editing/htmlediting.cpp:
29         (khtml::ReplaceSelectionCommand::doApply): For 3938935, add one more case to handle an empty document; merge
30         neither start nor end. For 3939148, improve the code which adjusts the insertion point during 
31         the process of pasting. It formerly handled only one of the possible cases.
32         * layout-tests/editing/pasteboard/paste-text-015-expected.txt: Added.
33         * layout-tests/editing/pasteboard/paste-text-015.html: Added.
34
35 2005-01-04  David Hyatt  <hyatt@apple.com>
36
37         Fix for 3936571, placeholder attribute should work for normal inputs for Dashboard.
38         
39         Reviewed by john
40
41         * khtml/rendering/render_form.cpp:
42         (RenderLineEdit::updateFromElement):
43         * kwq/KWQLineEdit.mm:
44         (QLineEdit::setPlaceholderString):
45
46 2005-01-04  David Hyatt  <hyatt@apple.com>
47
48         Fix for 3830936, hang on changeforamerica.com.  Make sure to ignore the style not yet available option when
49         returning pseudo-styles.
50         
51         Reviewed by john
52
53         * khtml/css/cssstyleselector.cpp:
54         (khtml::CSSStyleSelector::matchRulesForList):
55         (khtml::CSSStyleSelector::pseudoStyleForElement):
56         * khtml/rendering/render_style.cpp:
57         (RenderStyle::addPseudoStyle):
58
59 2005-01-04  Darin Adler  <darin@apple.com>
60
61         - rolled out my custom tag name change again -- it caused a 1 ms PLT regression
62
63         * khtml/css/cssstyleselector.cpp:
64         * khtml/editing/htmlediting.cpp:
65         * khtml/editing/selection.cpp:
66         * khtml/editing/visible_position.cpp:
67         * khtml/html/dtd.cpp:
68         * khtml/html/htmlparser.cpp:
69         * khtml/html/htmlparser.h:
70         * khtml/html/htmltokenizer.cpp:
71         * khtml/misc/htmlhashes.cpp:
72         * khtml/misc/htmlhashes.h:
73         * khtml/misc/htmltags.c:
74         * khtml/misc/htmltags.h:
75         * khtml/misc/maketags:
76         * khtml/xml/dom_docimpl.cpp:
77         * khtml/xml/dom_docimpl.h:
78         * khtml/xml/dom_nodeimpl.cpp:
79         * khtml/xml/dom_position.cpp:
80         * kwq/KWQRenderTreeDebug.cpp:
81
82 2005-01-04  Ken Kocienda  <kocienda@apple.com>
83
84         Reviewed by John
85
86         Fix for this bug:
87         
88         <rdar://problem/3927554> Style info applied to remainder of document after a newline is entered
89
90         * khtml/editing/htmlediting.cpp:
91         (khtml::InsertParagraphSeparatorCommand::doApply): Clean up and simplification in code that inserts
92         a paragraph separator. The bug was all about applying styles to the new paragraph that did not need
93         to be applied. Now the code will detect when at the end of a style run and will not move and apply 
94         that ending style to the new paragraph, though it will place that style into the typing style. This
95         seems to match NSText behavior.
96         * layout-tests/editing/inserting/insert-div-021-expected.txt: This test result exhibited the bug fixed 
97         here. The only reason it was not noticed is that the erroneously copied inline was a span, and so did
98         not have any visible effect on the document.
99         * layout-tests/editing/inserting/insert-div-022-expected.txt: Added.
100         * layout-tests/editing/inserting/insert-div-022.html: Added.
101
102 2005-01-04  David Hyatt  <hyatt@apple.com>
103
104         Fix for 3904562, make sure to clear the outline dictionary when drawing so that random focus rings dont get drawn
105         all over the place.
106         
107         Reviewed by john
108
109         * khtml/rendering/render_flow.cpp:
110         (RenderFlow::paintLines):
111
112 2005-01-03  David Hyatt  <hyatt@apple.com>
113
114         Fix for float painting regressions 3932524, 3931664, and 3933068.  Make the noPaint flag setting more
115         robust and make it work regardless of which objects get a layout or not.
116         
117         Reviewed by mjs
118
119         * khtml/rendering/render_block.cpp:
120         (khtml::RenderBlock::insertFloatingObject):
121         (khtml::RenderBlock::addOverhangingFloats):
122         (khtml::RenderBlock::addIntrudingFloats):
123         * khtml/rendering/render_block.h:
124         (khtml::RenderBlock::FloatingObject::FloatingObject):
125
126 2005-01-03  Maciej Stachowiak  <mjs@apple.com>
127
128         Reviewed by Kevin.
129
130         <rdar://problem/3935390> Tiger 8A341: nil deref crash in DOM::NodeImpl::traverseNextNode
131         
132         * khtml/html/html_miscimpl.cpp:
133         (HTMLCollectionImpl::traverseNextItem): Assert that the starting point is not nil,
134         it should not ever be (now).
135         (HTMLCollectionImpl::item): When traversing items stop when we hit
136         nil, meaning the end to avoid triggering above assert (formerly crash).
137
138 2005-01-03  Maciej Stachowiak  <mjs@apple.com>
139
140         Reviewed by John and Kevin.
141
142         <rdar://problem/3870317> REGRESSION(125.9-125.11) broken behavior at test.profoundlearning.com - used to
143         
144         * khtml/ecma/kjs_window.cpp:
145         (Window::get): Look up frame names before buitin window properties
146         to match other browsers. This regressed because we added a builtin
147         "toolbar" property but this site had a frame with that name.
148
149 2004-12-21  Maciej Stachowiak  <mjs@apple.com>
150
151         Reviewed by Darin.
152
153         <rdar://problem/3888931> frame naming allows malicious site to bring up a window when you click on a link in another
154         
155         Added opener bridge method to help WebKit implement security check
156         for named frame visibility.
157         
158         * khtml/khtml_part.h:
159         * kwq/WebCoreBridge.h:
160         * kwq/WebCoreBridge.mm:
161         (-[WebCoreBridge opener]):
162
163 2005-01-03  Ken Kocienda  <kocienda@apple.com>
164
165         Reviewed by John
166
167         Fix for this bug:
168         
169         <rdar://problem/3933926> Tiger8A341: Mail crashes while forwarding embedded HTML message in -[WebCoreBridge ensureSelectionVisible]
170
171         * kwq/WebCoreBridge.mm:
172         (-[WebCoreBridge ensureSelectionVisible]): Put in some null checks to prevent crash experienced in bug.
173
174 2005-01-03  David Hyatt  <hyatt@apple.com>
175
176         Reviewed by NOBODY (OOPS!).
177
178         * khtml/rendering/render_block.cpp:
179         (khtml::RenderBlock::layoutPositionedObjects):
180
181 2005-01-03  Ken Kocienda  <kocienda@apple.com>
182
183         Reviewed by Harrison
184         
185         Fix for this bug:
186         
187         <rdar://problem/3928250> REGRESSION (Mail): Typing style lost after hitting return key
188
189         * khtml/editing/htmlediting.cpp:
190         (khtml::InsertLineBreakCommand::preservesTypingStyle): Now implemented, returning yes for this command.
191         (khtml::InsertParagraphSeparatorCommand::InsertParagraphSeparatorCommand): Initialize new typing style member variable.
192         (khtml::InsertParagraphSeparatorCommand::~InsertParagraphSeparatorCommand): Deref new typing style member variable.
193         (khtml::InsertParagraphSeparatorCommand::preservesTypingStyle): Now implemented, returning yes for this command.
194         (khtml::InsertParagraphSeparatorCommand::setFullTypingStyleBeforeInsertion): New function to set the typing style
195         (khtml::InsertParagraphSeparatorCommand::calculateAndSetTypingStyleAfterInsertion): Function called after the <p>
196         insertion is done. This function diffs the style created in setFullTypingStyleBeforeInsertion() with the style
197         of the new <p> and only sets those styles needed to preserve the style in effect before the insertion.
198         (khtml::InsertParagraphSeparatorCommand::doApply): Call new functions.
199         (khtml::TypingCommand::preservesTypingStyle): Now yes for inserting line breaks and paragraphs.
200          * khtml/editing/htmlediting.h: Declare new functions.
201
202 2004-12-25  Kevin Decker  <kdecker@apple.com>
203
204         Reviewed by Hyatt.
205
206         Fixed: <rdar://problem/3505072> hang in KHTMLParser::parseToken (consulting.soroos.net)
207         
208         * khtml/html/dtd.cpp: <label> needed a much higher priority such that it will close block elements.  Malformed HTML (ugh) is the only reason why we need to do this. 
209
210 2004-12-23  Darin Adler  <darin@apple.com>
211
212         Reviewed by Ken.
213
214         - re-fixed <rdar://problem/3760910> Request to include support for custom tag names in HTML (they already work in XML)
215
216         * khtml/css/cssstyleselector.cpp: (khtml::CSSStyleSelector::checkOneSelector): Changed
217         some code that used ID_LAST_TAG in a slightly wrong, but harmless, way.
218
219         * khtml/editing/htmlediting.cpp:
220         (khtml::debugPosition): Use nodeName rather than getTagName, since the latter works for
221         per-document tags and is just better all around for things like the document.
222         (khtml::debugNode): Ditto.
223         * khtml/editing/selection.cpp: (khtml::Selection::debugPosition): Ditto.
224         * khtml/editing/visible_position.cpp: (khtml::VisiblePosition::debugPosition): Ditto.
225         * khtml/xml/dom_nodeimpl.cpp: (NodeImpl::displayNode): Ditto.
226         * khtml/xml/dom_position.cpp: (DOM::Position::debugPosition): Ditto.
227
228         * khtml/html/dtd.cpp: (DOM::checkChild): Use ID_LAST_TAG rather than 1000 for the check that allows
229         non-HTML elements to be nested as desired.
230
231         * khtml/html/htmlparser.h: Change forbidden tag array to be allocated in the object rather than on
232         the heap. Also use ID_LAST_TAG for the array size; the old code used ID_CLOSE_TAG which is now a
233         much larger number.
234         * khtml/html/htmlparser.cpp:
235         (KHTMLParser::KHTMLParser): Remove code that creates the forbidden tag array on the heap; makes more
236         sense to just have the array be a member so we don't have to use new and delete on it. Also needed
237         to eliminate code that used ID_CLOSE_TAG for an array size.
238         (KHTMLParser::~KHTMLParser): Remove code that deletes the forbidden tag array. Also changed the code
239         that manages isindex to use deref instead of delete.
240         (KHTMLParser::reset): Use safer sizeof for clearing the forbidden tag array. Old code had the
241         mistake of using ID_CLOSE_TAG for the array size too.
242         (KHTMLParser::parseToken): Removed code that checks for bogus tags; it's not clear why it was ever
243         there and it would prevent custom tags from working. Added range check before using the forbidden
244         tag array with the token ID since custom tags will use index values past the end of the array.
245         (KHTMLParser::getElement): Removed most of the code that makes an element by ID; now the work is done
246         inside the DocumentImpl createHTMLElement. Any code that needs to be different than a dynamic
247         createElement call is still here. Last time I left out a few form element types from this switch;
248         fixed now.
249         * khtml/html/htmltokenizer.cpp: (khtml::HTMLTokenizer::parseTag): Call the tagId function in the
250         document if getTagID fails; this creates a unique per-document ID.
251
252         * khtml/misc/htmlhashes.h: Changed return types to unsigned short.
253         * khtml/misc/htmlhashes.cpp:
254         (khtml::getTagID): Changed return type to unsigned short.
255         (khtml::getAttrID): Ditto.
256
257         * khtml/misc/htmltags.c: Regenerated.
258         * khtml/misc/htmltags.h: Regenerated.
259
260         * khtml/misc/maketags: Changed the generated constants to use "const unsigned short" instead of "#define".
261         Changed ID_CLOSE_TAG to be a fixed value of 32000 rather than being just past the IDs of the HTML tags.
262         Also rewrote getTagName to work with the new scheme.
263
264         * khtml/xml/dom_docimpl.h: Added overload of createHTMLElement, made it non-virtual since it's not overriden.
265         * khtml/xml/dom_docimpl.cpp:
266         (DocumentImpl::createHTMLElement): Refactored into two separate functions, one that takes the tag ID.
267         Also updated for a few tags that the parser handled but this did not.
268
269         * kwq/KWQRenderTreeDebug.cpp:
270         (getTagName): Added. Works for custom nodes, because it calls nodeName rather than using getTagName on
271         the tag ID directly, which only works for standard nodes.
272         (operator<<): Update to call getTagName.
273         (nodePositionRelativeToRoot): Ditto.
274         (writeSelection): Ditto.
275
276 === Safari-177 ===
277
278 2004-12-22  Darin Adler  <darin@apple.com>
279
280         - rolled out my custom tag name change -- it broke amazon.com
281
282         * khtml/css/cssstyleselector.cpp:
283         * khtml/editing/htmlediting.cpp:
284         * khtml/editing/selection.cpp:
285         * khtml/editing/visible_position.cpp:
286         * khtml/html/dtd.cpp:
287         * khtml/html/htmlparser.cpp:
288         * khtml/html/htmlparser.h:
289         * khtml/html/htmltokenizer.cpp:
290         * khtml/misc/htmlhashes.cpp:
291         * khtml/misc/htmlhashes.h:
292         * khtml/misc/htmltags.c:
293         * khtml/misc/htmltags.h:
294         * khtml/misc/maketags:
295         * khtml/xml/dom_docimpl.cpp:
296         * khtml/xml/dom_docimpl.h:
297         * khtml/xml/dom_nodeimpl.cpp:
298         * khtml/xml/dom_position.cpp:
299         * kwq/KWQRenderTreeDebug.cpp:
300
301 2004-12-22  David Harrison  <harrison@apple.com>
302
303         Reviewed by Darin Adler.
304
305         * khtml/editing/selection.cpp:
306         (khtml::Selection::validate):
307         The selecting/deselecting bad behavior is because the Selection code that expands by words
308         had an inaccurate test for being at the end of the document (where double-clicking needs
309         to select the last word).  Fixed that check.
310
311 2004-12-22  Adele Amchan  <adele@apple.com>
312
313         Reviewed by Chris.
314
315         Fix for <rdar://problem/3911650> tabs at safeway.com stop working after a while
316
317         * kwq/KWQKHTMLPart.mm: (KWQKHTMLPart::scrollToAnchor): removed call to cancelRedirection 
318           so that we match Firefox and WinIE behavior.
319
320 2004-12-22  Darin Adler  <darin@apple.com>
321
322         Reviewed by Ken.
323
324         - fixed <rdar://problem/3760910> Request to include support for custom tag names in HTML (they already work in XML)
325
326         * khtml/css/cssstyleselector.cpp: (khtml::CSSStyleSelector::checkOneSelector): Changed
327         some code that used ID_LAST_TAG in a slightly wrong, but harmless, way.
328
329         * khtml/editing/htmlediting.cpp:
330         (khtml::debugPosition): Use nodeName rather than getTagName, since the latter works for
331         per-document tags and is just better all around for things like the document.
332         (khtml::debugNode): Ditto.
333         * khtml/editing/selection.cpp: (khtml::Selection::debugPosition): Ditto.
334         * khtml/editing/visible_position.cpp: (khtml::VisiblePosition::debugPosition): Ditto.
335         * khtml/xml/dom_nodeimpl.cpp: (NodeImpl::displayNode): Ditto.
336         * khtml/xml/dom_position.cpp: (DOM::Position::debugPosition): Ditto.
337
338         * khtml/html/dtd.cpp: (DOM::checkChild): Use ID_LAST_TAG rather than 1000 for the check that allows
339         non-HTML elements to be nested as desired.
340
341         * khtml/html/htmlparser.h: Change forbidden tag array to be allocated in the object rather than on
342         the heap. Also use ID_LAST_TAG for the array size; the old code used ID_CLOSE_TAG which is now a
343         much larger number.
344         * khtml/html/htmlparser.cpp:
345         (KHTMLParser::KHTMLParser): Remove code that creates the forbidden tag array on the heap; makes more
346         sense to just have the array be a member so we don't have to use new and delete on it. Also needed
347         to eliminate code that used ID_CLOSE_TAG for an array size.
348         (KHTMLParser::~KHTMLParser): Remove code that deletes the forbidden tag array. Also changed the code
349         that manages isindex to use deref instead of delete.
350         (KHTMLParser::reset): Use safer sizeof for clearing the forbidden tag array. Old code had the
351         mistake of using ID_CLOSE_TAG for the array size too.
352         (KHTMLParser::parseToken): Removed code that checks for bogus tags; it's not clear why it was ever
353         there and it would prevent custom tags from working. Added range check before using the forbidden
354         tag array with the token ID since custom tags will use index values past the end of the array.
355         (KHTMLParser::getElement): Removed most of the code that makes an element by ID; now the work is done
356         inside the DocumentImpl createHTMLElement. Any code that needs to be different than a dynamic
357         createElement call is still here.
358         * khtml/html/htmltokenizer.cpp: (khtml::HTMLTokenizer::parseTag): Call the tagId function in the
359         document if getTagID fails; this creates a unique per-document ID.
360
361         * khtml/misc/htmlhashes.h: Changed return types to unsigned short.
362         * khtml/misc/htmlhashes.cpp:
363         (khtml::getTagID): Changed return type to unsigned short.
364         (khtml::getAttrID): Ditto.
365
366         * khtml/misc/htmltags.c: Regenerated.
367         * khtml/misc/htmltags.h: Regenerated.
368
369         * khtml/misc/maketags: Changed the generated constants to use "const unsigned short" instead of "#define".
370         Changed ID_CLOSE_TAG to be a fixed value of 32000 rather than being just past the IDs of the HTML tags.
371         Also rewrote getTagName to work with the new scheme.
372
373         * khtml/xml/dom_docimpl.h: Added overload of createHTMLElement, made it non-virtual since it's not overriden.
374         * khtml/xml/dom_docimpl.cpp:
375         (DocumentImpl::createHTMLElement): Refactored into two separate functions, one that takes the tag ID.
376         Also updated for a few tags that the parser handled but this did not.
377
378         * kwq/KWQRenderTreeDebug.cpp:
379         (getTagName): Added. Works for custom nodes, because it calls nodeName rather than using getTagName on
380         the tag ID directly, which only works for standard nodes.
381         (operator<<): Update to call getTagName.
382         (nodePositionRelativeToRoot): Ditto.
383         (writeSelection): Ditto.
384
385 2004-12-21  David Harrison  <harrison@apple.com>
386
387         Reviewed by Ken Kocienda.
388
389         <rdar://problem/3924934> REGRESSION: double click at end of line selects start of next line
390
391         Problem was the TextIterator was not handling exitNode() from a P block properly.
392         
393         * khtml/editing/visible_text.cpp:
394         (khtml::TextIterator::TextIterator):
395         Add new param that specifies whether the iterator is for content or for searching.
396         Search iterators do not prevent newlines at the beginning.
397         (khtml::TextIterator::advance):
398         Added some comments.
399         (khtml::TextIterator::handleTextNode):
400         Added some comments.
401         (khtml::TextIterator::exitNode):
402         Emit newline for P (and other) blocks with position following the block, instead of the m_lastTextNode.
403         (khtml::TextIterator::emitCharacter):
404         Added some comments.
405         (khtml::TextIterator::range):
406         Added some comments.
407         (khtml::CharacterIterator::CharacterIterator):
408         Specify search type TextIterator.
409         (khtml::CharacterIterator::advance):
410         * khtml/editing/visible_text.h:
411         (khtml::):
412         Add new TextIterator::TextIterator param that specifies whether the iterator is for content or for searching.
413         * khtml/editing/visible_units.cpp:
414         (khtml::nextWordBoundary):
415         Specify search type TextIterator.
416
417 2004-12-21  David Harrison  <harrison@apple.com>
418
419         Reviewed by Ken Kocienda.
420
421         <rdar://problem/3924695> REGRESSION (Mail): double-clicking past end of line shows no selection, should select to EOL
422         
423         Problem was that RenderText::setSelectionState did not handle the SelectionStart case where start and end are the end of the line.
424         Fixed by pretending the start == end-1 in that situation, as long as end > 0.
425         
426         * khtml/rendering/render_text.cpp:
427         (RenderText::setSelectionState)
428
429 2004-12-21  Maciej Stachowiak  <mjs@apple.com>
430
431         Reviewed by John.
432
433         <rdar://problem/3929187> WebKit needs to restrict access to certain window operations by domain
434         
435         * khtml/ecma/kjs_window.cpp:
436         (Window::get): Change most window functions to be restricted by
437         XSS domain check.
438
439 2004-12-21  Ken Kocienda  <kocienda@apple.com>
440
441         Reviewed by John
442
443         Fix for this bug:
444         
445         <rdar://problem/3928305> selecting an entire line and typing over causes new inserted text at top of document
446
447         * khtml/editing/htmlediting.cpp:
448         (khtml::DeleteSelectionCommand::insertPlaceholderForAncestorBlockContent): New function to detect case
449         formerly undetected and unhandled. This is the crux of the bug fix.
450         (khtml::DeleteSelectionCommand::doApply): Call insertPlaceholderForAncestorBlockContent() during
451         execution of command.
452         * khtml/editing/htmlediting.h: Declare new function.
453         * layout-tests/editing/deleting/delete-3928305-fix-expected.txt: Added.
454         * layout-tests/editing/deleting/delete-3928305-fix.html: Added.
455
456 2004-12-21  Ken Kocienda  <kocienda@apple.com>
457
458         Reviewed by me
459
460         * khtml/editing/htmlediting.cpp:
461         (khtml::CompositeEditCommand::removeBlockPlaceholderIfNeeded): Note to self: Must compile code before
462         checking in (aka must return false from function returning bool).
463
464 2004-12-21  Ken Kocienda  <kocienda@apple.com>
465
466         Reviewed by John
467         
468         Fix for this bug:
469         
470         <rdar://problem/3927752> Crash in khtml::CompositeEditCommand::removeBlockPlaceholderIfNeeded(DOM::NodeImpl*)
471
472         * khtml/editing/htmlediting.cpp:
473         (khtml::CompositeEditCommand::insertBlockPlaceholderIfNeeded): Added some null checks.
474         (khtml::CompositeEditCommand::removeBlockPlaceholderIfNeeded): Ditto.
475
476 2004-12-21  Ken Kocienda  <kocienda@apple.com>
477
478         Reviewed by Darin
479
480         * khtml/editing/htmlediting.cpp:
481         (khtml::ReplacementFragment::mergeStartNode): Refine concept of how this node is found based on
482         further experiements.
483         (khtml::ReplaceSelectionCommand::doApply): Add a special case for determining merges that need to
484         be done if the insertion point is in an empty block.
485         * layout-tests/editing/pasteboard/paste-text-012-expected.txt: Added.
486         * layout-tests/editing/pasteboard/paste-text-012.html: Added.
487         * layout-tests/editing/pasteboard/paste-text-013-expected.txt: Added.
488         * layout-tests/editing/pasteboard/paste-text-013.html: Added.
489         * layout-tests/editing/pasteboard/paste-text-014-expected.txt: Added.
490         * layout-tests/editing/pasteboard/paste-text-014.html: Added.
491
492 2004-12-21  Darin Adler  <darin@apple.com>
493
494         Reviewed by Ken.
495
496         - fixed <rdar://problem/3899133> text search in a Safari window takes a very long time on Tiger updates page (and some other pages)
497
498         * khtml/editing/visible_text.h: Add an "offset base node" parameter to emitCharacter, and also
499         add a field to track it. Must make a few things mutable so we can update them in the range accessor.
500         * khtml/editing/visible_text.cpp:
501         (khtml::TextIterator::advance): Pass in base node and offsets rather than computing actual offsets
502         using the node's index. We only compute the node index if actually asked for the range.
503         (khtml::TextIterator::handleTextNode): Pass 0 for base node and set base node to 0 when setting
504         up the offsets.
505         (khtml::TextIterator::handleTextBox): Ditto.
506         (khtml::TextIterator::handleReplacedElement): Pass base node and set base node instead of calling
507         nodeIndex.
508         (khtml::TextIterator::handleNonTextNode): Pass 0 for offset.
509         (khtml::TextIterator::exitNode): More of the same.
510         (khtml::TextIterator::emitCharacter): Ditto.
511         (khtml::TextIterator::range): If an offset base node is stored, then get its node index, and then
512         add that in to the offsets. Doing the work here guarantees it's done only once when doing a text search.
513
514         - another small fix
515
516         * khtml/khtml_part.cpp: Removed SPEED_DEBUG define. Not sure why it was on.
517
518 === Safari-176 ===
519
520 2004-12-20  Ken Kocienda  <kocienda@apple.com>
521
522         Reviewed by Darin
523
524         * khtml/editing/htmlediting.cpp:
525         (khtml::DeleteSelectionCommand::moveNodesAfterNode): My one-liner for this bug introduced layout test
526         regressions: <rdar://problem/3926142> REGRESSION (Mail): Deleting text decreases quote level
527         Rolling out until I can develop a real fix.
528
529 2004-12-20  David Harrison  <harrison@apple.com>
530
531         Reviewed by Dave Hyatt.
532         
533         Initial checkin of AXTextMarkerRef support.
534
535         * khtml/xml/dom_docimpl.cpp:
536         (DocumentImpl::updateSelection):
537         (DocumentImpl::setFocusNode):
538         * kwq/KWQAccObject.h:
539         * kwq/KWQAccObject.mm:
540         (-[KWQAccObject detach]):
541         (-[KWQAccObject anchorElement]):
542         (-[KWQAccObject addChildrenToArray:]):
543         (-[KWQAccObject accessibilityAttributeNames]):
544         (-[KWQAccObject accessibilityActionDescription:]):
545         (-[KWQAccObject accessibilityPerformAction:]):
546         (-[KWQAccObject textMarkerRangeFromMarkers:andEndMarker:]):
547         (-[KWQAccObject textMarkerForVisiblePosition:]):
548         (-[KWQAccObject visiblePositionForTextMarker:]):
549         (-[KWQAccObject AXTextMarkerRangeCopyStartMarkerWrapper:]):
550         (-[KWQAccObject AXTextMarkerRangeCopyEndMarkerWrapper:]):
551         (-[KWQAccObject visiblePositionForStartOfTextMarkerRange:]):
552         (-[KWQAccObject visiblePositionForEndOfTextMarkerRange:]):
553         (-[KWQAccObject accessibilityAttributeValue:]):
554         (-[KWQAccObject accessibilityParameterizedAttributeNames]):
555         (-[KWQAccObject textMarkerRangeFromVisiblePositions:andEndPos:]):
556         (-[KWQAccObject getSelectedTextMarkerRange]):
557         (-[KWQAccObject doAXLineForTextMarker:]):
558         (-[KWQAccObject doAXTextMarkerRangeForLine:]):
559         (-[KWQAccObject doAXStringForTextMarkerRange:]):
560         (-[KWQAccObject doAXNextTextMarkerForTextMarker:]):
561         (-[KWQAccObject doAXPreviousTextMarkerForTextMarker:]):
562         (-[KWQAccObject doAXLeftWordTextMarkerRangeForTextMarker:]):
563         (-[KWQAccObject doAXRightWordTextMarkerRangeForTextMarker:]):
564         (-[KWQAccObject doAXLeftLineTextMarkerRangeForTextMarker:]):
565         (-[KWQAccObject doAXRightLineTextMarkerRangeForTextMarker:]):
566         (-[KWQAccObject accessibilityAttributeValue:forParameter:]):
567         (-[KWQAccObject accessibilityFocusedUIElement]):
568         (-[KWQAccObject clearChildren]):
569         (-[KWQAccObject accObjectID]):
570         (-[KWQAccObject setAccObjectID:]):
571         (-[KWQAccObject removeAccObjectID]):
572         * kwq/KWQAccObjectCache.h:
573         * kwq/KWQAccObjectCache.mm:
574         (KWQAccObjectCache::KWQAccObjectCache):
575         (KWQAccObjectCache::~KWQAccObjectCache):
576         (KWQAccObjectCache::getAccObjectID):
577         (KWQAccObjectCache::removeAccObjectID):
578         (KWQAccObjectCache::textMarkerForVisiblePosition):
579         (KWQAccObjectCache::visiblePositionForTextMarker):
580
581 2004-12-19  Darin Adler  <darin@apple.com>
582
583         * kwq/KWQFoundationExtras.h: (KWQCFAutorelease): Added nil check.
584
585 2004-12-19  Darin Adler  <darin@apple.com>
586
587         Reviewed by Kevin.
588
589         - a garbage collection fix
590
591         * kwq/KWQFoundationExtras.h: (KWQCFAutorelease): Added a more-extensive comment and fixed the BUILDING_ON_PANTHER
592         #ifndef to use #if (in practice, either is OK).
593         * kwq/KWQKURL.mm: (KURL::getNSURL): Use KWQCFAutorelease instead of autorelease.
594
595 2004-12-17  David Hyatt  <hyatt@apple.com>
596
597         Fix for 3923255, specified percentage heights of divs with overflow auto inside tables not honored.
598         
599         Reviewed by kocienda
600
601         * khtml/rendering/render_box.cpp:
602         (RenderBox::calcPercentageHeight):
603         * khtml/rendering/render_table.cpp:
604         (RenderTableSection::layoutRows):
605
606 2004-12-17  David Harrison  <harrison@apple.com>
607
608         Reviewed by Ken Kocienda.
609
610         <rdar://problem/3924930> REGRESSION: triple click does not select to end of line
611         
612         * khtml/editing/visible_units.cpp:
613         (khtml::endOfParagraph):
614         When includeLineBreak is true, allow traversal to next node after enclosingBlockFlowElement.
615
616 2004-12-17  Ken Kocienda  <kocienda@apple.com>
617
618         Reviewed by Vicki
619
620         * khtml/editing/htmlediting.cpp:
621         (khtml::InsertParagraphSeparatorInQuotedContentCommand::doApply): Missed deleting some now-obsolete expcetion
622         codes when I added the createBreakElement() function.
623
624 2004-12-17  Richard Williamson   <rjw@apple.com>
625
626         Set the floor of max cacheable object size to 40K.  This restores
627         the long standing floor.  Lower floor deleteriously impacts the PLT.
628         Reviewed by Hyatt.
629
630         * khtml/khtml_part.cpp:
631         (KHTMLPart::checkCompleted):
632         * khtml/misc/loader.cpp:
633         (Cache::setSize):
634
635 2004-12-17  Ken Kocienda  <kocienda@apple.com>
636
637         Reviewed by Hyatt
638
639         Fix for this bug:
640         
641         <rdar://problem/3926142> REGRESSION (Mail): Deleting text decreases quote level
642
643         * khtml/editing/htmlediting.cpp:
644         (khtml::DeleteSelectionCommand::moveNodesAfterNode): Stop merging nodes when a <br> is hit.
645         Formerly checked only for block boundary.
646
647 2004-12-17  David Harrison  <harrison@apple.com>
648
649         Reviewed by Darin.
650
651                 Add KWQCFAutorelease for autoreleasing CF objects.
652         * kwq/KWQFoundationExtras.h:
653         (KWQCFAutorelease):
654         New.
655
656 2004-12-17  David Harrison  <harrison@apple.com>
657
658         Reviewed by Darin.
659
660                 Fix GC compatibility in getNSString.
661
662         * kwq/KWQString.mm:
663         (QString::getNSString):
664                 Use NSString allocator instead of CFString, so that autorelease works under GC.
665
666 2004-12-17  Ken Kocienda  <kocienda@apple.com>
667
668         Reviewed by Hyatt
669
670         Fix for this bug:
671         
672         <rdar://problem/3890973> REGRESSION (Mail): Deleting reorders remaining text
673
674         * khtml/editing/htmlediting.cpp:
675         (khtml::DeleteSelectionCommand::moveNodesAfterNode): Added check to ensure that moving content will not
676         move it after the <body> element.
677
678 2004-12-17  Ken Kocienda  <kocienda@apple.com>
679
680         Reviewed by me
681         
682         Added new layout tests covering cases from recent bug fixes.
683
684         * layout-tests/editing/inserting/insert-div-018-expected.txt: Added.
685         * layout-tests/editing/inserting/insert-div-018.html: Added.
686         * layout-tests/editing/inserting/insert-div-019-expected.txt: Added.
687         * layout-tests/editing/inserting/insert-div-019.html: Added.
688         * layout-tests/editing/inserting/insert-div-020-expected.txt: Added.
689         * layout-tests/editing/inserting/insert-div-020.html: Added.
690         * layout-tests/editing/inserting/insert-div-021-expected.txt: Added.
691         * layout-tests/editing/inserting/insert-div-021.html: Added.
692
693 2004-12-17  Ken Kocienda  <kocienda@apple.com>
694
695         Reviewed by me
696
697         Changes in layout resulting from giving <p> elements no margin rather than 0.1em margin.
698
699         * layout-tests/editing/inserting/insert-div-013-expected.txt
700         * layout-tests/editing/inserting/insert-div-014-expected.txt
701
702 2004-12-17  Ken Kocienda  <kocienda@apple.com>
703
704         Reviewed by John
705
706         Fix for this bug:
707         
708         <rdar://problem/3925317> Increase quote in email and with cursor below the quote the new line appears above the quote
709
710         * khtml/editing/htmlediting.cpp:
711         (khtml::InsertParagraphSeparatorCommand::doApply):
712         * khtml/editing/visible_position.cpp: Refine rules for whether to use the starting node or the starting
713         block as the reference node for the insertion of the new block.
714         (khtml::isLastVisiblePositionInBlock): Tweak rules again. Descendants of following blocks should answer true.
715         I worked this all out on the whiteboard this time. This should be the last tweak.
716
717 2004-12-17  Kevin Decker  <kdecker@apple.com>
718
719         Reviewed by Ken.
720
721         Fixed <rdar://problem/3824438> Need a clean way for Dashboard to detect when an XML parsing error occurs
722
723         * khtml/xml/xml_tokenizer.cpp:
724         (khtml::XMLTokenizer::insertErrorMessageBlock): In the xml error report, instead of a generic <div>, use <parsererror> to match Mozilla.
725
726 2004-12-16  Ken Kocienda  <kocienda@apple.com>
727
728         Reviewed by Chris
729
730         Fix for this bug:
731         
732         <rdar://problem/3924888> REGRESSION (Mail): Hitting return key at end of line does not insert visible newline
733
734         * khtml/editing/htmlediting.cpp:
735         (khtml::InsertParagraphSeparatorCommand::doApply): Tweaked code I added just before to fix 3924486, so that
736         it checks the downstream node for the starting position.
737
738 2004-12-16  Ken Kocienda  <kocienda@apple.com>
739
740         Reviewed by Chris
741
742         Added new createBreakElement() function that makes creating a <br> element a one-liner.
743         Converted all the code that used to call the DocumentImpl, and dealt with the exceptionCode,
744         over to this new helper.
745
746         * khtml/editing/htmlediting.cpp:
747         (khtml::DeleteSelectionCommand::moveNodesAfterNode): Now uses new helper function.
748         (khtml::InsertLineBreakCommand::doApply): Ditto.
749         (khtml::InsertParagraphSeparatorCommand::doApply): Ditto.
750         (khtml::InsertParagraphSeparatorInQuotedContentCommand::doApply): Ditto.
751         (khtml::ReplaceSelectionCommand::doApply): Ditto.
752         (khtml::createBreakElement): New helper.
753         * khtml/editing/htmlediting.h: Ditto.
754
755 2004-12-16  David Hyatt  <hyatt@apple.com>
756
757         Fix a bug where vertical-align values that depended on their parent's value went crazy if the parent was
758         vertical-align top or bottom.  The bug is 3771007, bankofamerica's ebills page.
759         
760         Reviewed by kocienda
761
762         * khtml/rendering/render_object.cpp:
763         (RenderObject::getVerticalPosition):
764
765 2004-12-16  Ken Kocienda  <kocienda@apple.com>
766
767         Reviewed by John
768
769         Fix for these bugs:
770         
771         <rdar://problem/3924486> REGRESSION (Mail): Hitting return key does not insert visible newline
772         <rdar://problem/3924579> REGRESSION (Mail): After deleting, hitting return key does not insert visible newline
773
774         * khtml/editing/htmlediting.cpp:
775         (khtml::InsertParagraphSeparatorCommand::doApply): For the first bug, detect when inserting a <p> will
776         make a visible <br> collapse. For the second bug, move the code that inserts the new <p> after
777         a check which may move the node used as the reference node for the insertion. Also change this code to
778         insert the <p> after the last sibling of the starting position, to move it past the nodes we're going
779         to want to shift into the new <p>.
780
781 2004-12-16  Darin Adler  <darin@apple.com>
782
783         Reviewed by Ken.
784
785         - use <p> elements rather than <br> when pasting plain text; also use margin of 0 rather than 0.1 em
786           after talking this over with Dave and Ken
787
788         * khtml/editing/htmlediting.h: Added createDefaultParagraphElement and createBlockPlaceholderElement.
789         * khtml/editing/htmlediting.cpp:
790         (khtml::CompositeEditCommand::insertBlockPlaceholderIfNeeded): Use new createBlockPlaceholderElement
791         helper so this can share code with the plain-text conversion code.
792         (khtml::InsertParagraphSeparatorCommand::createParagraphElement): Use new createDefaultParagraphElement
793         helper so this can share code with the plain-text conversion code.
794         (khtml::createDefaultParagraphElement): Added.
795         (khtml::createBlockPlaceholderElement): Added.
796
797         * khtml/editing/markup.cpp: (khtml::createFragmentFromText): Use paragraphs rather than
798         <br> elements for pasting plain text.
799
800         - regenerated these files with the newer gperf
801
802         * khtml/css/cssproperties.c: Regenerated.
803         * khtml/css/cssvalues.c: Regenerated.
804         * khtml/misc/htmlattrs.c: Regenerated.
805         * khtml/misc/htmltags.c: Regenerated.
806
807 2004-12-16  Ken Kocienda  <kocienda@apple.com>
808
809         Reviewed by Hyatt
810
811         Fix for this bug:
812         
813         <rdar://problem/3924291> REGRESSION (Mail): Crash deleting content following a <p> element
814
815         * khtml/xml/dom_nodeimpl.cpp:
816         (NodeImpl::enclosingInlineElement): Fixed problem in this function where recursive search for
817         parent that is not an inline would skip past previous siblings of nodes which were blocks. Now
818         it stops looking in this situation. This problem eventually caused the delete code to try to 
819         merge a node under a descendent.
820
821 2004-12-16  Adele Amchan  <adele@apple.com>
822
823         Change by Richard, reviewed by me.
824
825         Fix for: <rdar://problem/3923983> background image decoding prevents page with 0Kb image from finishing to load
826
827         * khtml/misc/loader.cpp: (CachedImage::data): Added call to notifyFinished so the 0Kb image case finishes loading.
828
829 2004-12-16  Adele Amchan  <adele@apple.com>
830
831         Reviewed by Chris.
832
833         Fix for: <rdar://problem/3534824> VIP: some navigation links on safeway.com don't work due to a JavaScript quirk
834
835         Added a call to ObjectImp::get before Window::get just returns Undefined.  
836         This was preventing us from getting the toString function from a Window object.
837
838         * khtml/ecma/kjs_window.cpp: (Window::get):
839
840 2004-12-16  Ken Kocienda  <kocienda@apple.com>
841
842         Reviewed by John
843         
844         Fix for this bug:
845         
846         <rdar://problem/3918351> REGRESSION (Mail, 173-175+): Return before first char of line leaves insertion point in wrong place
847         
848         * khtml/editing/htmlediting.cpp:
849         (khtml::InsertParagraphSeparatorCommand::doApply): Basically, did a rewrite of this function
850         to do a better job than it was doing before. Added several test cases to prove I am on a 
851         better track.
852         * khtml/editing/visible_position.cpp:
853         (khtml::isFirstVisiblePositionInBlock): Tweaked the rules a bit to fix an issue very similar to the
854         leaving-the-bar-node case problem I just fixed in a recent checkin (relevant markup: <p>foo</p>bar).
855         This function was returning true for the first position in "bar". Wrong. Also tightened up other 
856         rule: Should not report true when relationship between blocks cannot be determined.
857         (khtml::isLastVisiblePositionInBlock): Tightened up rule as above: Should not report true 
858         when relationship between blocks cannot be determined.
859         * layout-tests/editing/inserting/insert-div-010-expected.txt: Added.
860         * layout-tests/editing/inserting/insert-div-010.html: Added.
861         * layout-tests/editing/inserting/insert-div-011-expected.txt: Added.
862         * layout-tests/editing/inserting/insert-div-011.html: Added.
863         * layout-tests/editing/inserting/insert-div-012-expected.txt: Added.
864         * layout-tests/editing/inserting/insert-div-012.html: Added.
865         * layout-tests/editing/inserting/insert-div-013-expected.txt: Added.
866         * layout-tests/editing/inserting/insert-div-013.html: Added.
867         * layout-tests/editing/inserting/insert-div-014-expected.txt: Added.
868         * layout-tests/editing/inserting/insert-div-014.html: Added.
869         * layout-tests/editing/inserting/insert-div-015-expected.txt: Added.
870         * layout-tests/editing/inserting/insert-div-015.html: Added.
871         * layout-tests/editing/inserting/insert-div-016-expected.txt: Added.
872         * layout-tests/editing/inserting/insert-div-016.html: Added.
873         * layout-tests/editing/inserting/insert-div-017-expected.txt: Added.
874         * layout-tests/editing/inserting/insert-div-017.html: Added.
875             
876 2004-12-16  Ken Kocienda  <kocienda@apple.com>
877
878         Reviewed by me
879         
880         Added a layout test based on my last checkin.
881
882         * layout-tests/editing/selection/move-by-word-001-expected.txt: Added.
883         * layout-tests/editing/selection/move-by-word-001.html: Added.
884
885 2004-12-16  Ken Kocienda  <kocienda@apple.com>
886
887         Reviewed by John
888
889         Fix for this bug:
890         
891         <rdar://problem/3917929> REGRESSION (Mail): Command-left-arrow leaves insertion point too high after specific steps
892
893         * khtml/editing/visible_text.cpp:
894         (khtml::SimplifiedBackwardsTextIterator::advance): Add new check for leaving a text node and iterating
895         backwards into a different block that is an descendent of the block containing the text node (as in leaving 
896         the "bar" node in this example: <p>foo</p>bar).
897         (khtml::SimplifiedBackwardsTextIterator::handleNonTextNode): Call new emitNewlineForBROrText helper.
898         (khtml::SimplifiedBackwardsTextIterator::emitNewlineForBROrText): Factor out code from handleNonTextNode, since
899         it is called from there, and now also from advance().
900
901 2004-12-15  Darin Adler  <darin@apple.com>
902
903         Reviewed by Ken.
904         
905         - fixed problem where plain-text would put a blank line between each <p> even when they have no margins
906
907         * khtml/editing/visible_text.cpp: (khtml::TextIterator::exitNode): Add more checks and only set the
908         "add one more newline" flag if the margin is sufficient. A more complete fix would ignore the node
909         type altogether and use the render tree instead.
910
911 2004-12-14  John Sullivan  <sullivan@apple.com>
912
913         Reviewed by Ken.
914         
915         - rest of WebCore fix for <rdar://problem/3790011> undoable operations all say "Undo" 
916         in the menu, no specific action names
917
918         * khtml/editing/edit_actions.h: new header, contains EditAction enum
919         (renamed from HTMLEditAction, formerly in htmlediting.h)
920
921         * ForwardingHeaders/editing/edit_actions.h: new forwarding header
922         
923         * khtml/editing/htmlediting.h:
924         removed HTMLEditAction enum in favor of including edit_actions.h; added khtml::
925         namespace to EditAction usages; added m_editingAction ivar to ApplyStyleCommand
926
927         * khtml/editing/htmlediting.cpp:
928         (khtml::EditCommandPtr::editingAction):
929         update for enum name change
930         (khtml::EditCommand::editingAction):
931         ditto
932         (khtml::ApplyStyleCommand::ApplyStyleCommand):
933         added editingAction parameter to this constructor
934         (khtml::ApplyStyleCommand::editingAction):
935         return new ivar
936         (khtml::DeleteSelectionCommand::editingAction):
937         update for enum name change
938         (khtml::MoveSelectionCommand::editingAction):
939         ditto
940         (khtml::TypingCommand::editingAction):
941         ditto
942         (khtml::ReplaceSelectionCommand::editingAction):
943         ditto
944         
945         * khtml/khtml_part.h:
946         added EditAction parameter to applyStyle and computeAndSetTypingStyle
947         * khtml/khtml_part.cpp:
948         (KHTMLPart::computeAndSetTypingStyle):
949         added EditAction parameter
950         (KHTMLPart::applyStyle):
951         ditto
952
953         * kwq/KWQKHTMLPart.mm:
954         (KWQKHTMLPart::registerCommandForUndoOrRedo):
955         do the cast from EditAction to WebUndoAction a different way to match other code
956         
957         * kwq/WebCoreBridge.h:
958         * kwq/WebCoreBridge.mm:
959         (-[WebCoreBridge setTypingStyle:withUndoAction:]):
960         added WebUndoAction parameter, passed into ApplyStyleCommand constructor
961         (-[WebCoreBridge applyStyle:withUndoAction:]):
962         ditto
963
964         * WebCore.pbproj/project.pbxproj:
965         updated for new files
966
967 2004-12-14  David Hyatt  <hyatt@apple.com>
968
969         Fix for 3562458, rowspan and colspan converted to ints so that large values will work for them.  Remove
970         the ridiculous 1024 limit on the span values.
971
972         * khtml/html/html_tableimpl.cpp:
973         (HTMLTableCellElementImpl::parseHTMLAttribute):
974         * khtml/rendering/render_table.cpp:
975         (RenderTableCell::collapsedBottomBorder):
976         * khtml/rendering/render_table.h:
977         (khtml::RenderTableCell::colSpan):
978         (khtml::RenderTableCell::setColSpan):
979         (khtml::RenderTableCell::rowSpan):
980         (khtml::RenderTableCell::setRowSpan):
981         (khtml::RenderTableCol::span):
982         (khtml::RenderTableCol::setSpan):
983
984 2004-12-14  David Hyatt  <hyatt@apple.com>
985
986         Make sure <col> and <colgroup> can have spans updated dynamically as well.
987         
988         Reviewed by rjw
989
990         * khtml/html/html_tableimpl.cpp:
991         (HTMLTableColElementImpl::parseHTMLAttribute):
992         * khtml/rendering/render_table.cpp:
993         (RenderTableCell::updateFromElement):
994         (RenderTableCol::updateFromElement):
995
996 2004-12-14  David Hyatt  <hyatt@apple.com>
997
998         Fix for 3833123, setting a cell's colspan does not update rendering like it should.
999         
1000         Reviewed by rjw
1001
1002         * khtml/html/html_tableimpl.cpp:
1003         (HTMLTableCellElementImpl::parseHTMLAttribute):
1004         * khtml/rendering/render_table.cpp:
1005         (RenderTableCell::RenderTableCell):
1006         (RenderTableCell::updateFromElement):
1007
1008 2004-12-14  Chris Blumenberg  <cblu@apple.com>
1009
1010         Fixed: <rdar://problem/3864536> crash copying text from other apps and pasting in a sticky in dashboard
1011
1012         Reviewed by hyatt.
1013
1014         * khtml/editing/markup.cpp:
1015         (khtml::createFragmentFromText): ref and deref the fragment since calling appendChild can completely deref it
1016
1017 2004-12-14  David Hyatt  <hyatt@apple.com>
1018
1019         Fix for 3785211. Make sure to do a layout with the old position before doing a layout after changing to the new position.
1020         This is actually a regression from my positioned object DHTML optimization.
1021         
1022         Reviewed by kocienda
1023
1024         * khtml/rendering/render_object.cpp:
1025         (RenderObject::setStyle):
1026
1027 2004-12-14  David Hyatt  <hyatt@apple.com>
1028
1029         Make sure the class attribute works when newlines are present in the attribute.
1030
1031         Reviewed by kocienda
1032
1033         * khtml/html/html_elementimpl.cpp:
1034         (HTMLNamedAttrMapImpl::parseClassAttribute):
1035
1036 2004-12-14  David Hyatt  <hyatt@apple.com>
1037
1038         Fix for 3724938, float element is duplicated and paints twice.  The logic for when to paint floats was
1039         actually fairly screwed up.  This patch simplifies the logic and makes addOverhangingFloats easier to
1040         read by splitting it into two separate functions.
1041         
1042         Reviewed by kocienda
1043
1044         * khtml/rendering/render_block.cpp:
1045         (khtml::RenderBlock::layoutBlockChildren):
1046         (khtml::RenderBlock::clearFloats):
1047         (khtml::RenderBlock::addOverhangingFloats):
1048         (khtml::RenderBlock::addIntrudingFloats):
1049         * khtml/rendering/render_block.h:
1050
1051 2004-12-14  John Sullivan  <sullivan@apple.com>
1052
1053         Reviewed by Ken.
1054         
1055         - added Undo action names for Cut, Paste, and Drag
1056
1057         * khtml/editing/htmlediting.h:
1058         * khtml/editing/htmlediting.cpp:
1059         (khtml::DeleteSelectionCommand::editingAction):
1060         overridden to return HTMLEditActionCut
1061         (khtml::MoveSelectionCommand::editingAction):
1062         overridden to return HTMLEditActionDrag
1063         (khtml::ReplaceSelectionCommand::editingAction):
1064         overridden to return HTMLEditActionPaste
1065
1066 2004-12-14  John Sullivan  <sullivan@apple.com>
1067
1068         Reviewed by Ken.
1069         
1070         - architecture for WebCore part of fix for <rdar://problem/3790011> undoable operations all say "Undo" in the menu, 
1071         no specific action names
1072           
1073         The remaining step is to make each EditCommand subclass override editingAction() to return an
1074         appropriate value. (Unfortunately the mapping between subclass and user-distinguishable action
1075         is not completely straightforward, so this next step isn't trivial.)
1076
1077         * khtml/editing/htmlediting.h:
1078         new enum for HTMLEditAction
1079
1080         * khtml/editing/htmlediting.cpp:
1081         (khtml::EditCommandPtr::editingAction):
1082         new method, calls through to EditCommand
1083         (khtml::EditCommand::editingAction):
1084         new method for subclasses to override, returns HTMLEditActionUnspecified at this level
1085         (khtml::TypingCommand::editingAction):
1086         proof of concept override, returns HTMLEditActionTyping
1087                 
1088         * kwq/KWQKHTMLPart.h:
1089         declare new private bottleneck method registerCommandForUndoOrRedo
1090         * kwq/KWQKHTMLPart.mm:
1091         (KWQKHTMLPart::registerCommandForUndoOrRedo):
1092         new bottleneck method to reduce code duplication; now calls over the bridge
1093         to get the localized string to use for the Undo action name
1094         (KWQKHTMLPart::registerCommandForUndo):
1095         now calls new bottleneck method
1096         (KWQKHTMLPart::registerCommandForRedo):
1097         now calls new bottleneck method
1098         
1099         * kwq/WebCoreBridge.h:
1100         new enum for WebUndoAction, maps directly to HTMLEditAction.
1101         Declaration of nameForUndoAction:
1102
1103 2004-12-14  Darin Adler  <darin@apple.com>
1104
1105         Reviewed by John.
1106
1107         - added a bunch of missing nil checks; our old version of inherits used to work for nil (by accident)
1108
1109         * khtml/rendering/render_frames.cpp:
1110         (RenderPart::~RenderPart): Check widget for nil.
1111         (RenderPart::setWidget): Ditto.
1112         (RenderFrame::slotViewCleared): Ditto.
1113         (RenderPartObject::slotViewCleared): Ditto.
1114
1115 2004-12-13  Darin Adler  <darin@apple.com>
1116
1117         Reviewed by Ken.
1118
1119         - moved markup-related functions into new sources files in the editing directory
1120         - removed all of the uses of dynamic_cast, preparing to turn off RTTI to make our code smaller and slightly faster
1121
1122         * ForwardingHeaders/editing/markup.h: Added.
1123         * khtml/editing/markup.h: Added.
1124         * khtml/editing/markup.cpp: Added.
1125
1126         * WebCore.pbproj/project.pbxproj: Added markup.h/cpp.
1127
1128         * khtml/dom/dom_node.cpp: (Node::toHTML): Call createMarkup since there's no toHTML in NodeImpl any more.
1129         * khtml/html/html_elementimpl.cpp:
1130         (HTMLElementImpl::innerHTML): Changed to call createMarkup.
1131         (HTMLElementImpl::outerHTML): Ditto.
1132
1133         * khtml/ecma/kjs_window.cpp:
1134         (Window::retrieveWindow): Comment out assert that uses dynamic_cast.
1135         (Window::retrieveActive): Ditto.
1136
1137         * khtml/editing/htmlediting.h: Added forward class declaration needed now that I removed one elsewhere.
1138         * khtml/xml/dom_docimpl.h: Ditto.
1139
1140         * khtml/khtml_part.cpp:
1141         (KHTMLPart::slotDebugDOMTree): Use createMarkup instead of toHTML.
1142         (KHTMLPart::processObjectRequest): Use inherits instead of dynamic_cast.
1143
1144         * khtml/rendering/render_image.cpp: (RenderImage::paint): Add an explicit QChar conversion so this code
1145         still works even with the additional replace overloads added to QString.
1146         * kwq/KWQTextCodec.mm: (QTextCodec::fromUnicode): Ditto.
1147
1148         * khtml/rendering/render_object.h: Removed the version of arenaDelete that does not take an object
1149         base pointer, because it used dynamic_cast in its implementation. Made the other version public.
1150         * khtml/rendering/render_object.cpp: Ditto.
1151         * khtml/rendering/render_replaced.cpp: (RenderWidget::deref): Pass object base pointer to arenaDelete.
1152
1153         * khtml/xml/dom2_rangeimpl.h: Removed extra parameters from toHTML, and unneeded includes and declarations.
1154         * khtml/xml/dom2_rangeimpl.cpp: (DOM::RangeImpl::toHTML): Changed to call createMarkup, and moved all
1155         the support code into markup.cpp.
1156
1157         * khtml/xml/dom_nodeimpl.h: Moved toHTML and related functions into markup.cpp.
1158         * khtml/xml/dom_nodeimpl.cpp: Ditto.
1159
1160         * khtml/xml/dom_position.cpp:
1161         (DOM::startPosition): Implemented the version of this that takes a RangeImpl. Also added null checks
1162         so these return null positions rather than raising exceptions.
1163         (DOM::endPosition): Ditto.
1164
1165         * khtml/khtmlview.h: Added an APPLE_CHANGES function so inherits can detect this class without dynamic_cast.
1166         * kwq/KWQFrame.h: Ditto.
1167         * kwq/KWQFrame.mm: (QFrame::isQFrame): Ditto.
1168         * kwq/KWQKPartsPart.h: Ditto.
1169         * kwq/KWQKPartsPart.mm: (KParts::ReadOnlyPart::isKPartsReadOnlyPart): Ditto.
1170         * kwq/KWQScrollView.h: Ditto.
1171         * kwq/KWQScrollView.mm: (QScrollView::isQScrollView): Ditto.
1172         * kwq/KWQKHTMLPart.h: Ditto.
1173         * kwq/KWQKHTMLPart.mm:
1174         (KHTMLView::isKHTMLView): Ditto.
1175         (KWQKHTMLPart::setTitle): Added an explicit QChar conversion so this code still works even with the additional
1176         replace overloads added to QString.
1177         (KWQKHTMLPart::setStatusBarText): Ditto.
1178         (KWQKHTMLPart::runJavaScriptAlert): Ditto.
1179         (KWQKHTMLPart::runJavaScriptConfirm): Ditto.
1180         (KWQKHTMLPart::runJavaScriptPrompt): Ditto.
1181         (KWQKHTMLPart::attributedString): Ditto.
1182         (KWQKHTMLPart::isCharacterSmartReplaceExempt): Ditto.
1183         (KWQKHTMLPart::isKHTMLPart): That dynamic_cast thing (see above).
1184
1185         * kwq/KWQObject.h: Added virtual methods for the few cases where we need dynamic_cast-like behavior.
1186         * kwq/KWQObject.mm:
1187         (QObject::inherits): Changed to not use dynamic cast.
1188         (QObject::isKHTMLPart): Added. Returns false.
1189         (QObject::isKHTMLView): Ditto.
1190         (QObject::isKPartsReadOnlyPart): Ditto.
1191         (QObject::isQFrame): Ditto.
1192         (QObject::isQScrollView): Ditto.
1193
1194         * kwq/KWQRenderTreeDebug.cpp:
1195         (write): Changed to use inherits rather than dynamic_cast.
1196         (writeSelection): Ditto.
1197
1198         * kwq/KWQSlot.mm: (KWQSlot::call): Call through to the version with just a job pointer parameter rather
1199         than going straight on to the "no parameters at all" version.
1200
1201         * kwq/KWQString.h:
1202         * kwq/KWQString.mm: (QString::replace): Added overloads.
1203         * kwq/WebCoreBridge.mm:
1204         (-[WebCoreBridge markupStringFromNode:nodes:]): Changed to call functions in markup.h.
1205         (-[WebCoreBridge markupStringFromRange:nodes:]): Ditto.
1206         (-[WebCoreBridge selectedString]): Added an explicit QChar conversion so this code still works even with
1207         the additional replace overloads added to QString.
1208         (-[WebCoreBridge stringForRange:]): Ditto.
1209         (-[WebCoreBridge copyDOMNode:copier:]): Changed to call functions in markup.h.
1210         (-[WebCoreBridge elementAtPoint:]): QChar conversion.
1211         (-[WebCoreBridge documentFragmentWithMarkupString:baseURLString:]): Changed to call functions in markup.h.
1212         (-[WebCoreBridge documentFragmentWithText:]): Changed to call functions in markup.h.
1213
1214 2004-12-13  Ken Kocienda  <kocienda@apple.com>
1215
1216         Reviewed by John
1217
1218         Fix for this bug:
1219         
1220         <rdar://problem/3917956> REGRESSION (Mail): pasting can leave insertion point inside pasted text
1221
1222         * khtml/editing/htmlediting.cpp:
1223         (khtml::ReplaceSelectionCommand::doApply): Fix coding mistake. Calculations of bool flag based on 
1224         leading and trailing whitespace positions was reversed! I must have introduced this error recently
1225         when changing around this code.
1226
1227 2004-12-13  David Hyatt  <hyatt@apple.com>
1228
1229         Fix for 3915787, macobserver doesn't paint.  floatRect() needed to be const in the base class.  Also hit-testing
1230         and painting was using the wrong rect when setting up the x/y of the rect.
1231         
1232         Reviewed by mjs
1233
1234         * khtml/rendering/render_block.cpp:
1235         (khtml::RenderBlock::paint):
1236         (khtml::RenderBlock::nodeAtPoint):
1237         * khtml/rendering/render_object.h:
1238         (khtml::RenderObject::floatRect):
1239
1240 2004-12-13  Ken Kocienda  <kocienda@apple.com>
1241
1242         Reviewed by John
1243
1244         Fix for this bug:
1245         
1246         <rdar://problem/3917863> REGRESSION (Mail): pasting two lines of plain text copied from an RTF document results in two styles
1247
1248         Code to figuire out the end node to merge was missing the font tag in the second paragraph
1249         written out by AppKit convert-to-HTML function. I refined the algorithm to be smarter.
1250
1251         * khtml/editing/htmlediting.cpp:
1252         (khtml::ReplacementFragment::mergeEndNode): Refine algorithm used to walk through the fragment being pasted
1253         looking for the node that is the last inline in the last block of the fragment. The old algorithm was 
1254         insufficiently powerful.
1255         (khtml::ReplacementFragment::enclosingBlock): New helper function.
1256         * khtml/editing/htmlediting.h: Add declaration for new helper function.
1257         * layout-tests/editing/pasteboard/paste-text-011-expected.txt: Added.
1258         * layout-tests/editing/pasteboard/paste-text-011.html: Added.
1259
1260 2004-12-13  Ken Kocienda  <kocienda@apple.com>
1261
1262         Reviewed by John
1263
1264         WebCore side of fix for this bug:
1265         
1266         <rdar://problem/3768372> REGRESSION (Mail): paste of text ending in whitespace loses whitespace
1267
1268         Note that we are coordinating with Doug Davidson on the AppKit team to make a complete fix for this
1269         bug. This change involves our half of the needed changes.
1270         
1271         Note that a lot of this change has to do with changing code to use a <br> element instead of
1272         a comment node as the mechanism to annotate HTML with information used to fix the bug. In some
1273         other places, code to handle comments in markup can be removed since we do not use comments for
1274         such annotations after this change.
1275
1276         * khtml/editing/htmlediting.cpp: Remove isComment() helper; no longer needed.
1277         (khtml::ReplacementFragment::ReplacementFragment): Change m_hasInterchangeNewlineComment name to m_hasInterchangeNewline.
1278         (khtml::ReplacementFragment::isInterchangeNewlineNode): Name changed from isInterchangeNewlineComment.
1279         (khtml::ReplacementFragment::isInterchangeConvertedSpaceSpan): Local variable name convertedSpaceSpanClass changed to
1280         convertedSpaceSpanClassString to match other uses of the idiom used here.
1281         (khtml::ReplaceSelectionCommand::doApply): Change hasInterchangeNewlineComment() name to hasInterchangeNewline().
1282         * khtml/editing/htmlediting.h: Change names as noted in .cpp file. Remove isComment() helper; no longer needed.
1283         (khtml::ReplacementFragment::hasInterchangeNewline):  Change hasInterchangeNewlineComment() name to hasInterchangeNewline().
1284         * khtml/html/html_elementimpl.cpp:
1285         (HTMLElementImpl::createContextualFragment): No longer has includeCommentsInDOM flag; no longer needed as we do not
1286         annotate fragments with comments any longer.
1287         * khtml/html/html_elementimpl.h: Ditto.
1288         * khtml/xml/dom2_rangeimpl.cpp: Remove addCommentToHTMLMarkup() helper. No longer needed.
1289         (DOM::interchangeNewlineMarkupString): New helper to return <br> element markup we use to annotate content for interchange.
1290         (DOM::RangeImpl::toHTML): No longer uses addCommentToHTMLMarkup; now calls interchangeNewlineMarkupString(). Remove
1291         spurious semi-colon.
1292         * khtml/xml/dom2_rangeimpl.h: Remove obsolete addCommentToHTMLMarkup() function and EAddToMarkup enum.
1293         * kwq/WebCoreBridge.mm:
1294         (-[WebCoreBridge documentFragmentWithMarkupString:baseURLString:]): No longer pass bool to ask for including comments
1295         in DOM when calling createContextualFragment().
1296
1297 2004-12-10  John Sullivan  <sullivan@apple.com>
1298
1299         fixed deployment build bustage that John Louch ran into
1300
1301         * kwq/KWQTextEdit.mm:
1302         (QTextEdit::setScrollBarModes):
1303         move bool declaration inside exception-handling block to avoid obscure
1304         compiler error
1305
1306 2004-12-10  Maciej Stachowiak  <mjs@apple.com>
1307
1308         Reviewed by Richard.
1309
1310         <rdar://problem/3907484> REGRESSION (125-173): crash when KWQTextField is dealloc'ed while setting focus (profoundlearning.com)
1311         
1312         * kwq/KWQWidget.mm:
1313         (QWidget::setFocus): Handle the case where setting focus removed
1314         us from the superview - this can happen due to style changes on
1315         focus change.
1316
1317 2004-12-10  Ken Kocienda  <kocienda@apple.com>
1318
1319         Reviewed by Hyatt
1320
1321         Fix for this bug:
1322         
1323         <rdar://problem/3915008> REGRESSION (Mail): Too much white space between lines separated by carriage returns
1324
1325         There are a number of interesting things we could do to fix this bug, including SPI and involving
1326         the WebKit delegate, etc., however it seems reasonable to start with a hard-coded default that
1327         will fix the bug in the general case until such time as we can come up with more specific
1328         solutions. 
1329         
1330         So, I added a helper method to create <p> elements with an inline style that sets top and bottom margins
1331         to 0.1em.
1332
1333         * khtml/editing/htmlediting.cpp:
1334         (khtml::InsertParagraphSeparatorCommand::createParagraphElement): New factory method to create
1335         paragraph elements to insert. Also adds style information to keep the <p> from having "too-big" margins.
1336         (khtml::InsertParagraphSeparatorCommand::doApply): Call new factory method.
1337         * khtml/editing/htmlediting.h: Add createParagraphElement() declaration.
1338
1339 2004-12-10  Darin Adler  <darin@apple.com>
1340
1341         Reviewed by Hyatt.
1342
1343         - fixed <rdar://problem/3910419> setting style={overflow:hidden} for <textarea> does not prevent appearance of scrollbars
1344
1345         * khtml/rendering/render_form.h: Remove now-unneeded wrap parameter.
1346         * khtml/rendering/render_form.cpp:
1347         (RenderSubmitButton::rawText): Convert to QChar explicitly.
1348         (RenderLineEdit::updateFromElement): Ditto.
1349         (RenderLineEdit::slotTextChanged): Ditto.
1350         (RenderSelect::updateFromElement): Ditto.
1351         (TextAreaWidget::TextAreaWidget): Moved out most of the initialization since it's not something
1352         that requires a derived class. Now we don't use this class at all for WebCore, but they still
1353         have it for KDE.
1354         (TextAreaWidget::event): Moved out the ifdefs.
1355         (RenderTextArea::RenderTextArea): Moved setting code from TextAreaWidget here. Put a bunch that
1356         we don't need at all inside !APPLE_CHANGES, and removed the setting for scroll bars, since that's
1357         now done in setStyle.
1358         (RenderTextArea::handleFocusOut): Use type QTextEdit instead of TextAreaWidget since that's all
1359         that's needed and WebCore no longer has TextAreaWidget.
1360         (RenderTextArea::calcMinMaxWidth): Ditto.
1361         (RenderTextArea::setStyle): Add code to set scroll bar modes based on wrap setting combined with
1362         overflow style.
1363         (RenderTextArea::updateFromElement): Use type QTextEdit.
1364         (RenderTextArea::text): Ditto.
1365         (RenderTextArea::select): Ditto.
1366
1367         * kwq/KWQTextArea.mm:
1368         (-[KWQTextArea _configureTextViewForWordWrapMode]): Don't set horizontal scroller visibility here,
1369         since it's now handled by QTextEdit.
1370         (-[KWQTextArea initWithFrame:]): Don't set vertical scroller visibility or scroller auto-hiding.
1371
1372         * kwq/KWQTextEdit.h: Add setScrollBarModes function to be used instead of separate setter for
1373         the horizontal and vertical mode; needed because AppKit switches "autohide" for both at once.
1374         * kwq/KWQTextEdit.mm: (QTextEdit::setScrollBarModes): Added.
1375
1376 2004-12-10  Ken Kocienda  <kocienda@apple.com>
1377
1378         Reviewed by Darin
1379
1380         Fix for this bug:
1381         
1382         <rdar://problem/3915047> HItting return in empty document inserts <p> but 
1383         insertion point does not move
1384
1385         * khtml/editing/htmlediting.cpp:
1386         (khtml::InsertParagraphSeparatorCommand::doApply): The issue is that the
1387         code to insert the <p> element for the return is not detecting the fact
1388         that the document is empty. Inserting a <p> into an empty body will not
1389         "add a new line" as the user expects. With this change, we'll add a second 
1390         <p> when the root editable element has no rendered kids.
1391
1392 2004-12-10  Maciej Stachowiak  <mjs@apple.com>
1393
1394         Reviewed by John.
1395
1396         <rdar://problem/3912979> REGRESSION (125-173): repro crash in HTMLCollectionImpl code (www.clubtravel.ie)
1397
1398         * khtml/html/html_miscimpl.cpp:
1399         (HTMLCollectionImpl::traverseNextItem): Pass base when traversing
1400         the initial one step, otherwise we might inadvertantly step
1401         outside the collection base, thereby causing assertion failures or
1402         other badness later.
1403
1404 2004-12-10  Ken Kocienda  <kocienda@apple.com>
1405
1406         Reviewed by Chris
1407
1408         * khtml/editing/htmlediting.cpp:
1409         (khtml::InsertParagraphSeparatorCommand::doApply): There is a starting block which is supposed to 
1410         act as the root node for this operation. However, a loop was incorrectly coded, and a parent node
1411         search could escape this node. Also, one other piece to code to move nodes to the new <p> element
1412         should do nothing if the starting point for the selection is itself the starting block.
1413         (khtml::InsertParagraphSeparatorInQuotedContentCommand::doApply): Similar changes, in spirit, to the above
1414         function, though the names and concepts are slightly different.
1415
1416 2004-12-10  Maciej Stachowiak  <mjs@apple.com>
1417
1418         Reviewed by Ken.
1419
1420         <rdar://problem/3907705> REGRESSION (172-173): DHTML menus are broken at hrweb.apple.com
1421         
1422         * khtml/dom/html_document.cpp:
1423         (HTMLDocument::nameableItems): New method, wrapper for HTMLCollection creation.
1424         * khtml/dom/html_document.h:
1425         * khtml/ecma/kjs_html.cpp:
1426         (KJS::HTMLDocument::tryGet): use doc.nameableItems(), not doc.all()!
1427         * khtml/html/html_miscimpl.cpp:
1428         (HTMLCollectionImpl::traverseNextItem): Added new DOC_NAMEABLE_ITEMS type, this represents
1429         the items that can be accessed directly as a document propery, in particular forms, images,
1430         objects, applets and embeds.
1431         (HTMLCollectionImpl::updateNameCache): Fix some nameCache/idCache confusion.
1432         (HTMLFormCollectionImpl::updateNameCache): Ditto.
1433         * khtml/html/html_miscimpl.h:
1434         (DOM::HTMLCollectionImpl::): Added new type.
1435
1436 2004-12-10  Ken Kocienda  <kocienda@apple.com>
1437
1438         Reviewed by John
1439
1440         Fix for this bug:
1441         
1442         <rdar://problem/3914779> REGRESSION (Mail): Cannot arrow navigate to position before last character on text-wrapped line
1443
1444         * khtml/rendering/render_text.cpp:
1445         (RenderText::caretRect): Code was not detecting space at the end of a line correctly. Now it does.
1446
1447 2004-12-10  Ken Kocienda  <kocienda@apple.com>
1448
1449         Reviewed by John
1450
1451         Fix for this bug:
1452
1453         <rdar://problem/3914755> REGRESSION (Mail): Insertion point disappears after pasting paragraph
1454
1455         * khtml/editing/htmlediting.cpp:
1456         (khtml::ReplaceSelectionCommand::doApply): Selection could end up in a "placeholder" node
1457         that was removed from the document when pasting. This caused the disappearance. Now this
1458         is detected, and the selection is shifted to a node that is in the document.
1459
1460 2004-12-09  Richard Williamson   <rjw@apple.com>
1461
1462         Check to disable threaded decoding during
1463         layout tests wasn't invoking function, just checking address of 
1464         function, which would always return true.
1465         
1466         * kwq/WebCoreImageRendererFactory.m:
1467         (+[WebCoreImageRendererFactory shouldUseThreadedDecoding]):
1468
1469 2004-12-09  David Hyatt  <hyatt@apple.com>
1470
1471         Fix for 3892686, left/top overflow was not being propagated properly up to containing blocks because of a math
1472         error.
1473
1474         Also fix a bug I noticed on the same page where relative position offsets were not being added in properly for
1475         all inlines when repainting.
1476         
1477         Reviewed by rjw
1478
1479         * khtml/rendering/render_block.cpp:
1480         (khtml::RenderBlock::layoutBlockChildren):
1481         * khtml/rendering/render_flow.cpp:
1482         (RenderFlow::getAbsoluteRepaintRect):
1483
1484 2004-12-09  David Hyatt  <hyatt@apple.com>
1485
1486         Fix for 3867545, finance.yahoo.com lays out incorrectly.  Add a quirk that will prevent tables from moving
1487         down below floats when there is insufficient space.  Instead we will match Gecko and just spill out of the
1488         containing block to the right.  This appears to be the more common desired behavior, despite being wrong.
1489         WinIE sometimes wraps and sometimes doesn't, but it's really hard for us to match its inconsistency.
1490         
1491         Reviewed by john
1492
1493         * khtml/rendering/render_block.cpp:
1494         (khtml::RenderBlock::getClearDelta):
1495         * layout-tests/apple-only/base/www.cnn.com/index-expected.txt:
1496         * layout-tests/apple-only/base/www.ebay.com/index-expected.txt:
1497         * layout-tests/apple-only/base/www.excite.com/index-expected.txt:
1498         * layout-tests/fast/block/margin-collapse/102-expected.txt:
1499         * layout-tests/fast/block/margin-collapse/102.html:
1500
1501 2004-12-09  Richard Williamson   <rjw@apple.com>
1502
1503         Fixed <rdar://problem/3914078> worldclock crashing gc related
1504
1505         Use ProtectedValue for Context2D instance members.
1506
1507         Reviewed by Maciej.
1508
1509         * khtml/ecma/kjs_html.h:
1510
1511 2004-12-09  John Sullivan  <sullivan@apple.com>
1512
1513         Reviewed by Dave.
1514         
1515         - fixed <rdar://problem/3731099> Move AXTitle string for image elements to AXDescription
1516
1517         * kwq/KWQAccObject.mm:
1518         (-[KWQAccObject title]): moved image alt tag code out of here
1519         (-[KWQAccObject accessibilityDescription]): moved image alt tag code into this new method
1520         (-[KWQAccObject accessibilityAttributeNames]): include AXDescription in the set of attributes
1521         that ordinary elements return; this means that ordinary elements that aren't images will return
1522         a nil description, which isn't ideal, but is in keeping with the way the rest of these attributes
1523         work here.
1524         (-[KWQAccObject accessibilityAttributeValue:]):
1525         call accessibilityDescription when asked for AXDescription
1526
1527 2004-12-09  Ken Kocienda  <kocienda@apple.com>
1528
1529         Reviewed by Harrison
1530
1531         Fix for this bug:
1532         
1533         <rdar://problem/3910425> REGRESSION (Mail): Crash in ReplaceSelectionCommand; selection is empty, leading to null deref
1534
1535         * khtml/editing/htmlediting.cpp:
1536         (khtml::MoveSelectionCommand::doApply): The node representing the destination for the move may have
1537         been deleted. If this is the case, set the destination to the node the delete command provides in
1538         its ending selection.
1539
1540 === Safari-175 ===
1541
1542 2004-12-09  Ken Kocienda  <kocienda@apple.com>
1543
1544         Reviewed by John
1545         
1546         Fix for this bug:
1547         
1548         <rdar://problem/3912841> REGRESSION (173-TOT): Some images report 0x0 dimensions on layout tests, causes spurious test failures
1549
1550         The new threaded image decoding capability can throw off layout tests. The issue is that the decoding
1551         callback may not be delivered before the program asks for the dimensions of an image in order to
1552         wrote the layout dimensions. More generally, I think we need to ensure that there are no races in
1553         layout tests, so I have added a flag to the render tree debug code that we can set when debugging.
1554
1555         * kwq/KWQRenderTreeDebug.cpp:
1556         (debuggingRenderTree): New function. Returns flag which tells whether the program is debugging the render tree.
1557         (externalRepresentation): Sets debuggingRenderTree flag to true;
1558         * kwq/KWQRenderTreeDebug.h:
1559         * kwq/WebCoreImageRendererFactory.m:
1560         (+[WebCoreImageRendererFactory shouldUseThreadedDecoding]): Checks debuggingRenderTree flag and will not
1561         do threaded decoding in any case if the flag is set.
1562
1563 2004-12-09  Chris Blumenberg  <cblu@apple.com>
1564
1565         Fix for busting XMLHTTPRequest.
1566
1567         Reviewed by kocienda.
1568
1569         * khtml/misc/loader.cpp:
1570         (Loader::servePendingRequests): pass true for deliverAllData
1571         * kwq/KWQKJob.h:
1572         (KIO::get): take deliverAllData param
1573         (KIO::http_post): ditto
1574         * kwq/KWQKJobClasses.h:
1575         * kwq/KWQKJobClasses.mm:
1576         (KIO::TransferJob::TransferJob): if deliverAllData, create signal with data param
1577         (KIO::TransferJob::emitResult): if deliverAllData, call signal with data param
1578
1579 2004-12-09  Ken Kocienda  <kocienda@apple.com>
1580
1581         Reviewed by John
1582
1583         <rdar://problem/3911011> REGRESSION (Mail): Spaces at end of line causing word wrap lost when copied/pasted
1584
1585         * khtml/xml/dom_nodeimpl.cpp:
1586         (NodeImpl::renderedText): Fixed the code so that spaces at the end of lines are not skipped.
1587
1588 2004-12-07  Richard Williamson   <rjw@apple.com>
1589
1590         Support threaded image decoding on machines w/ > 2 CPUs.
1591
1592         Reviewed by Maciej and Chris.
1593
1594         * khtml/misc/loader.cpp:
1595         (CachedImageCallback::notifyUpdate):
1596         (CachedImageCallback::notifyFinished):
1597         (CachedImageCallback::notifyDecodingError):
1598         (CachedImageCallback::handleError):
1599         (CachedImageCallback::clear):
1600         (CachedImage::CachedImage):
1601         (CachedImage::clear):
1602         (CachedImage::data):
1603         (CachedImage::checkNotify):
1604         (Loader::servePendingRequests):
1605         (Loader::slotFinished):
1606         (Loader::numRequests):
1607         (Loader::cancelRequests):
1608         (Loader::removeBackgroundDecodingRequest):
1609         * khtml/misc/loader.h:
1610         (khtml::CachedImageCallback::CachedImageCallback):
1611         (khtml::CachedImageCallback::ref):
1612         (khtml::CachedImageCallback::deref):
1613         (khtml::CachedImage::decoderCallback):
1614         * khtml/rendering/render_object.cpp:
1615         (RenderObject::setPixmap):
1616         * kwq/KWQPixmap.h:
1617         * kwq/KWQPixmap.mm:
1618         (-[WebImageCallback initWithCallback:khtml::]):
1619         (-[WebImageCallback _commonTermination]):
1620         (-[WebImageCallback dealloc]):
1621         (-[WebImageCallback finalize]):
1622         (-[WebImageCallback notify]):
1623         (-[WebImageCallback setImageSourceStatus:]):
1624         (-[WebImageCallback status]):
1625         (QPixmap::shouldUseThreadedDecoding):
1626         (QPixmap::receivedData):
1627         * kwq/WebCoreImageRenderer.h:
1628         * kwq/WebCoreImageRendererFactory.h:
1629         * kwq/WebCoreImageRendererFactory.m:
1630         (+[WebCoreImageRendererFactory shouldUseThreadedDecoding]):
1631         (+[WebCoreImageRendererFactory setShouldUseThreadedDecoding:]):
1632
1633 2004-12-07  Ken Kocienda  <kocienda@apple.com>
1634
1635         Reviewed by John
1636
1637         * khtml/editing/htmlediting.cpp:
1638         (khtml::InsertParagraphSeparatorInQuotedContentCommand::doApply): Fix a problem with my
1639         change in thei code yesterday. Call to insertBlockPlaceholderIfNeeded() must be done
1640         after new block has been inserted, otherwise a crash can result. Shuffle down call 
1641         to insertBlockPlaceholderIfNeeded() a couple of lines (where the node is inserted), 
1642         and all is good.
1643
1644 2004-12-07  Ken Kocienda  <kocienda@apple.com>
1645
1646         Reviewed by John
1647
1648         Fix for this bug:
1649         
1650         <rdar://problem/3907422> REGRESSION (Mail): Pasting quoted content can place content after body element
1651
1652         * khtml/editing/htmlediting.cpp:
1653         (khtml::ReplaceSelectionCommand::doApply): Detect when the body element is the "reference block" used
1654         for determining the location for inserting content. Do not allow an insert before or after if the
1655         reference block is the body. Perform insertNodeAt(0) and appendNode, respectively, in the block-is-body case.
1656         * layout-tests/editing/inserting/insert-3907422-fix-expected.txt: Added.
1657         * layout-tests/editing/inserting/insert-3907422-fix.html: Added.
1658
1659 2004-12-07  Darin Adler  <darin@apple.com>
1660
1661         Reviewed by Don.
1662
1663         - fixed <rdar://problem/3908701> REGRESSION: Cursor does not change to "hand" over active links
1664
1665         * kwq/KWQEvent.mm: (positionForEvent): Add NSMouseMoved to list of events that have mouse location.
1666
1667 2004-12-07  Ken Kocienda  <kocienda@apple.com>
1668
1669         Reviewed by John
1670
1671         Changed name of constant from KHTMLInterchangeNewline to AppleInterchangeNewline.
1672         I discussed this with Hyatt and he agreed that going with "Apple" names was OK.
1673
1674         * khtml/editing/html_interchange.h: Name change, as described above.
1675         * khtml/editing/htmlediting.cpp:
1676         (khtml::ReplacementFragment::isInterchangeNewlineComment): Ditto.
1677         * khtml/xml/dom2_rangeimpl.cpp:
1678         (DOM::RangeImpl::toHTML): Ditto.
1679
1680 2004-12-07  Ken Kocienda  <kocienda@apple.com>
1681
1682         Reviewed by me
1683         
1684         Added a couple more layout tests.
1685
1686         * layout-tests/editing/deleting/delete-line-013-expected.txt: Added.
1687         * layout-tests/editing/deleting/delete-line-013.html: Added.
1688         * layout-tests/editing/deleting/delete-line-014-expected.txt: Added.
1689         * layout-tests/editing/deleting/delete-line-014.html: Added.
1690
1691 2004-12-06  Maciej Stachowiak  <mjs@apple.com>
1692
1693         Reviewed by Hyatt.
1694
1695         - fixed <rdar://problem/3906974> assertion failure in QWidget::beforeMouseDown clicking on <select multiple>
1696         
1697         * kwq/KWQListBox.mm:
1698         (QListBox::QListBox): Initialize KWQListBoxScrollView with this.
1699         (-[KWQListBoxScrollView initWithListBox:]): Make this class a KWQWidgetHolder.
1700         (-[KWQListBoxScrollView widget]): See above.
1701         (-[KWQTableView mouseDown:]): Pass outerView rather than self to beforeMouseDown and
1702         afterMouseDown, to avoid triggering an assertion failure.
1703
1704 2004-12-06  David Hyatt  <hyatt@apple.com>
1705
1706         Fix for 3615411, the linesAppended optimization was old and broken, and it's easier with the new code fixes
1707         made by me, kocienda and harrison to just remove it.
1708         
1709         Reviewed by mjs
1710
1711         * khtml/rendering/bidi.cpp:
1712         (khtml::RenderBlock::layoutInlineChildren):
1713         * khtml/rendering/render_block.cpp:
1714         (khtml:::RenderFlow):
1715         * khtml/rendering/render_block.h:
1716         * khtml/rendering/render_flow.cpp:
1717         (RenderFlow::dirtyLinesFromChangedChild):
1718
1719 2004-12-06  David Hyatt  <hyatt@apple.com>
1720
1721         Fix for 3787133, some web pages print with many blank pages.  Make sure to use the real page print rect and
1722         not a damage rect that can be changed when intersected with the clip regions of the web page.
1723         
1724         Reviewed by john
1725
1726         * khtml/rendering/render_canvas.h:
1727         (khtml::RenderCanvas::printRect):
1728         (khtml::RenderCanvas::setPrintRect):
1729         * khtml/rendering/render_flow.cpp:
1730         (RenderFlow::paintLines):
1731         * khtml/rendering/render_list.cpp:
1732         (RenderListMarker::paint):
1733         * kwq/KWQKHTMLPart.mm:
1734         (KWQKHTMLPart::adjustPageHeight):
1735
1736 2004-12-06  David Harrison  <harrison@apple.com>
1737
1738         Reviewed by Ken Kocienda and Dave Hyatt (OOPS!).
1739
1740                 <rdar://problem/3849947> Typing after pasting line does not appear until after window resize.
1741                 
1742                 
1743         * khtml/rendering/render_flow.cpp:
1744         (RenderFlow::dirtyLinesFromChangedChild):
1745                 Dirty the line above because new child can inval the cached line break position of previous line.
1746
1747 2004-12-06  David Hyatt  <hyatt@apple.com>
1748
1749         Fix for 3254464, radio buttons do not work for quiz on netscape.com.  Left/top overflow needed to be implemented.
1750         This also fixes 3106907, link hover color only partially set on rollover and the more general architecture bug
1751         3126929, handle top/left overflow.
1752
1753         This patch also fixes 3902891, scroll bar of position:fixed content moves when a page is scrolled.
1754
1755         Finally, the Emerson regression 3869718 (error involving computing the rightmost/lowest position of overflow:auto
1756         regions and web pages) has been fixed.
1757         
1758         Reviewed by mjs
1759
1760         * khtml/rendering/bidi.cpp:
1761         (khtml::RenderBlock::computeHorizontalPositionsForLine):
1762         (khtml::RenderBlock::checkLinesForOverflow):
1763         * khtml/rendering/render_block.cpp:
1764         (khtml:::RenderFlow):
1765         (khtml::RenderBlock::overflowHeight):
1766         (khtml::RenderBlock::overflowWidth):
1767         (khtml::RenderBlock::overflowLeft):
1768         (khtml::RenderBlock::overflowTop):
1769         (khtml::RenderBlock::overflowRect):
1770         (khtml::RenderBlock::layoutBlock):
1771         (khtml::RenderBlock::layoutBlockChildren):
1772         (khtml::RenderBlock::paint):
1773         (khtml::RenderBlock::floatRect):
1774         (khtml::RenderBlock::lowestPosition):
1775         (khtml::RenderBlock::rightmostPosition):
1776         (khtml::RenderBlock::leftmostPosition):
1777         (khtml::RenderBlock::nodeAtPoint):
1778         * khtml/rendering/render_block.h:
1779         * khtml/rendering/render_box.h:
1780         (khtml::RenderBox::borderBox):
1781         (khtml::RenderBox::borderTopExtra):
1782         (khtml::RenderBox::borderBottomExtra):
1783         * khtml/rendering/render_layer.cpp:
1784         (RenderLayer::paintScrollbars):
1785         (mustExamineRenderer):
1786         (RenderLayer::intersectsDamageRect):
1787         (RenderLayer::containsPoint):
1788         * khtml/rendering/render_line.cpp:
1789         (khtml::InlineFlowBox::placeBoxesHorizontally):
1790         (khtml::InlineFlowBox::verticallyAlignBoxes):
1791         * khtml/rendering/render_line.h:
1792         (khtml::InlineBox::leftOverflow):
1793         (khtml::InlineBox::rightOverflow):
1794         (khtml::InlineFlowBox::setVerticalOverflowPositions):
1795         (khtml::RootInlineBox::RootInlineBox):
1796         (khtml::RootInlineBox::leftOverflow):
1797         (khtml::RootInlineBox::rightOverflow):
1798         (khtml::RootInlineBox::setVerticalOverflowPositions):
1799         (khtml::RootInlineBox::setHorizontalOverflowPositions):
1800         * khtml/rendering/render_object.h:
1801         (khtml::RenderObject::borderBox):
1802         (khtml::RenderObject::overflowLeft):
1803         (khtml::RenderObject::overflowTop):
1804         (khtml::RenderObject::overflowRect):
1805         (khtml::RenderObject::floatRect):
1806         * khtml/rendering/render_table.cpp:
1807         (RenderTable::layout):
1808         (RenderTable::paint):
1809         (RenderTable::paintBoxDecorations):
1810         (RenderTable::calcMinMaxWidth):
1811         * khtml/rendering/render_table.h:
1812         (khtml::RenderTableCell::borderTopExtra):
1813         (khtml::RenderTableCell::borderBottomExtra):
1814         * kwq/KWQRect.h:
1815         * kwq/KWQRect.mm:
1816         (QRect::inflate):
1817
1818 2004-12-06  Maciej Stachowiak  <mjs@apple.com>
1819
1820         Reviewed by John.
1821
1822         - fixed <rdar://problem/3903797> scripts can cause other frames/windows to execute arbitrary script using javascript: URLs
1823         
1824         I changed all unprotected places that can navigate a different
1825         window or frame from script to check for a javascript: URL, and if
1826         found, to check for safety using cross-site-script rules. 
1827
1828         I considered a few other possible exploits and made no change:
1829
1830         - document.location is already protected because the document
1831         object itself is protected
1832
1833         - frame.src, frame.location, iframe.src and targetted links are
1834         all safe because setting the URL of a frame to a javascript: URL
1835         executes the script in the context of the parent
1836
1837         * khtml/ecma/kjs_window.cpp:
1838         (WindowFunc::tryCall):
1839         (Location::put):
1840         (LocationFunc::tryCall):
1841
1842 2004-12-06  Ken Kocienda  <kocienda@apple.com>
1843
1844         Reviewed by Maciej
1845
1846         Fix for this bug:
1847         
1848         <rdar://problem/3890955> 8A314: Forward delete sometimes fails to delete the selected quoted text
1849
1850         * khtml/editing/htmlediting.cpp:
1851         (khtml::DeleteSelectionCommand::handleSpecialCaseBRDelete): Fixed bonehead coding mistake in the
1852         check for one of the special cases being checked for in this function. The specific case 
1853         intends to check for a selection that is only a <br> after a block ends (as in </div><br>). If it
1854         sees such markup, it deletes only the <br> and bails. However, this code would run in *any*
1855         case where a selection ended in a <br> after a block and would not delete any part of the
1856         selection preceding the <br>. Bad. I have tightened the check to see that only a <br> is
1857         selected.
1858
1859         Fixing the bug above was accomplished with an additional call to DOM::Position::downstream. This
1860         new use of the function exposed this bug:
1861         
1862         <rdar://problem/3907666> Incorrectly coded loop in Position::downstream can lead to infinite loop
1863
1864         * khtml/xml/dom_position.cpp:
1865         (DOM::Position::downstream): I am ashamed of my first cut at this. Rewrote the loop so it does 
1866         not have this fatal flaw. It is a much better design as well.
1867         
1868         * layout-tests/editing/deleting/delete-3800834-fix-expected.txt: Changes made this test
1869         have what I consider to be a better result. Going with it.
1870
1871 2004-12-06  Chris Blumenberg  <cblu@apple.com>
1872
1873         Fixed: <rdar://problem/3871718> REGRESSION (125-168): text marked bold with font that does not have bold variant copies as non-bold
1874
1875         Reviewed by hyatt.
1876
1877         * kwq/DOM.mm:
1878         (-[DOMElement _font]): new SPI for AppKit
1879         * kwq/DOMPrivate.h:
1880
1881 2004-12-06  Darin Adler  <darin@apple.com>
1882
1883         Reviewed by Maciej.
1884
1885         - fixed <rdar://problem/3906327> Select All of a large document is slow (>15 secs on my machine for attached specimen)
1886
1887         * kwq/KWQScrollView.mm: (QScrollView::updateContents): Intersect with visibleRect before calling through
1888         to NSView to dirty; NSView could also be more efficient in this case (I filed 3906343).
1889
1890 2004-12-06  John Sullivan  <sullivan@apple.com>
1891
1892         Darin found what appears to be the real leak that we were falsely blaming
1893         on the 'leaks' tool (3880245). I made the change, and ran layout tests and PLT to make
1894         sure nothing barfed.
1895
1896         * khtml/css/cssparser.cpp:
1897         (CSSParser::parseValue):
1898         call clearProperties() instead of just setting numParsedProperties to 0
1899         (CSSParser::parseDeclaration):
1900         ditto
1901         (CSSParser::createStyleDeclaration):
1902         ditto
1903
1904 2004-12-06  Ken Kocienda  <kocienda@apple.com>
1905
1906         Reviewed by me
1907         
1908         New layout tests.
1909
1910         * layout-tests/editing/inserting/insert-div-001-expected.txt: Added.
1911         * layout-tests/editing/inserting/insert-div-001.html: Added.
1912         * layout-tests/editing/inserting/insert-div-002-expected.txt: Added.
1913         * layout-tests/editing/inserting/insert-div-002.html: Added.
1914         * layout-tests/editing/inserting/insert-div-003-expected.txt: Added.
1915         * layout-tests/editing/inserting/insert-div-003.html: Added.
1916         * layout-tests/editing/inserting/insert-div-004-expected.txt: Added.
1917         * layout-tests/editing/inserting/insert-div-004.html: Added.
1918         * layout-tests/editing/inserting/insert-div-005-expected.txt: Added.
1919         * layout-tests/editing/inserting/insert-div-005.html: Added.
1920         * layout-tests/editing/inserting/insert-div-006-expected.txt: Added.
1921         * layout-tests/editing/inserting/insert-div-006.html: Added.
1922         * layout-tests/editing/inserting/insert-div-007-expected.txt: Added.
1923         * layout-tests/editing/inserting/insert-div-007.html: Added.
1924         * layout-tests/editing/inserting/insert-div-008-expected.txt: Added.
1925         * layout-tests/editing/inserting/insert-div-008.html: Added.
1926         * layout-tests/editing/inserting/insert-div-009-expected.txt: Added.
1927         * layout-tests/editing/inserting/insert-div-009.html: Added.
1928
1929 2004-12-06  Ken Kocienda  <kocienda@apple.com>
1930
1931         Reviewed by Harrison
1932
1933         Fix for this bug:
1934         
1935         <rdar://problem/3906948> REGRESSION (Mail): Insert paragraph code can make the insertion point "stick" in place.
1936
1937         * khtml/editing/htmlediting.cpp:
1938         (khtml::InsertParagraphSeparatorCommand::doApply): Call insertBlockPlaceholderIfNeeded(), passing block
1939         being added to this function. This ensures that the added block has a height.
1940         (khtml::InsertParagraphSeparatorInQuotedContentCommand::doApply): Ditto.
1941
1942 2004-12-06  Ken Kocienda  <kocienda@apple.com>
1943  
1944         Reviewed by John
1945         
1946         * khtml/dom/dom_string.cpp:
1947         (DOM::DOMString::substring): Expose method already on DOMStrimgImpl.
1948         * khtml/dom/dom_string.h: Ditto.
1949         * khtml/editing/htmlediting.cpp:
1950         (khtml::CompositeEditCommand::rebalanceWhitespace): New helper to create and execute a
1951         RebalanceWhitespaceCommand instance.
1952         (khtml::DeleteSelectionCommand::doApply): Call rebalanceWhitespace() after running command.
1953         (khtml::InsertLineBreakCommand::doApply): Ditto.
1954         (khtml::InsertParagraphSeparatorCommand::doApply): Ditto.
1955         (khtml::InsertParagraphSeparatorInQuotedContentCommand::doApply): Ditto.
1956         (khtml::InsertTextCommand::input): Ditto.
1957         (khtml::RebalanceWhitespaceCommand::RebalanceWhitespaceCommand): New command.
1958         (khtml::RebalanceWhitespaceCommand::~RebalanceWhitespaceCommand): Ditto.
1959         (khtml::RebalanceWhitespaceCommand::doApply): Ditto.
1960         (khtml::RebalanceWhitespaceCommand::doUnapply): Ditto.
1961         (khtml::RebalanceWhitespaceCommand::preservesTypingStyle): Ditto.
1962         (khtml::ReplaceSelectionCommand::completeHTMLReplacement): Ditto.
1963         * khtml/editing/htmlediting.h: Ditto.
1964         (khtml::RebalanceWhitespaceCommand::): Ditto.
1965
1966 2004-12-05  Darin Adler  <darin@apple.com>
1967
1968         - fixed small problem in my check-in from yesterday
1969
1970         * kwq/KWQEvent.mm:
1971         (positionForEvent): Get location from event without raising exception if it's the wrong type.
1972         (clickCountForEvent): Same, for clickCount.
1973         (QMouseEvent::QMouseEvent): Use the new helper functions so this can be constructed even with
1974         the wrong type of NSEvent. Required for cases where a keyboard event causes a "click" and we need
1975         to synthesize a QMouseEvent for KHTML internal use, using the key down NSEvent.
1976
1977 2004-12-04  Darin Adler  <darin@apple.com>
1978
1979         Reviewed by John.
1980
1981         - fixed <rdar://problem/3878329> REGRESSION (169-170): colors are wrong for my.yahoo.com due to CSS background parsing changes
1982
1983         * khtml/css/cssparser.cpp: (CSSParser::parseBackgroundShorthand): Changed function so it doesn't rely on the position
1984         attribute being at the end of the array and then moved position attribute before color attribute so it takes precedence.
1985         Since "0" can be both the X coordinate of a position and a legal color (meaning black), we need to do position first.
1986
1987         - fixed <rdar://problem/3760869> click events for input type=button or type=checkbox don't have flags like shiftKey set
1988
1989         * khtml/rendering/render_form.h: Remove unused RenderFormElement fields.
1990         * khtml/rendering/render_form.cpp:
1991         (RenderFormElement::RenderFormElement): Take out code to set a bunch of unused fields.
1992         (RenderFormElement::slotClicked): Change to create the QMouseEvent from the actual mouse event rather than
1993         creating it with all the flags set to 0, using the new QMouseEvent constructor that does so.
1994
1995         * kwq/KWQEvent.h: Added constructor that takes no parameters which uses the current event from AppKit.
1996         Made the click count getter const and added an isDoubleClick that matches the logic used elsewhere.
1997         Added a fixState helper method so the constructors can save code.
1998         * kwq/KWQEvent.mm:
1999         (QMouseEvent::QMouseEvent): Factored out the state-fixing code that was in the two existing constructors
2000         and added a third constructor that uses the "current event" from AppKit (used above).
2001         (QMouseEvent::fixState): Compute state and click count based on event type.
2002
2003         - fixed first symptom of <rdar://problem/3830936> REGRESSION (125-165): crash due to null font family, hang at changeforamerica.com
2004
2005         * kwq/KWQFontFamily.mm: (KWQFontFamily::getNSFamily): Handle empty strings specially so we don't run into trouble when
2006         the family name is a null string. This prevents the crash, but there are still other problems that may have the same
2007         underlying cause in CSS.
2008
2009         - fixed <rdar://problem/3829808> Safari crashes when adding a DOM node that was removed from an XMLHTTP request result
2010
2011         * khtml/html/html_baseimpl.cpp: (HTMLBodyElementImpl::insertedIntoDocument):
2012         Added nil check before calling scheduleRelayout. This is new code so the nil-dereference is a recent regression.
2013
2014 2004-12-03  Chris Blumenberg  <cblu@apple.com>
2015
2016         New fixes for:
2017         <rdar://problem/3685766> WebDataSource is missing subresources when they use cached WebCore data
2018         <rdar://problem/3722434> REGRESSION?: Assertion failure trying to drag image in iframe (itapema.sc.gov.br)
2019         <rdar://problem/3903173> REGRESSION (172-TOT): assertion failure and crash in slotAllData logging into hotmail account
2020         <rdar://problem/3902749> REGRESSION (Tiger): missing image symbol does not appear
2021
2022         Reviewed by darin, rjw, kocienda.
2023
2024         * khtml/misc/loader.cpp:
2025         (CachedObject::~CachedObject):
2026         (CachedCSSStyleSheet::checkNotify):
2027         (Loader::servePendingRequests):
2028         (Loader::slotFinished):
2029         (Loader::slotReceivedResponse):
2030         (Cache::requestImage):
2031         (Cache::requestScript):
2032         * khtml/misc/loader.h:
2033         (khtml::CachedObject::CachedObject):
2034         (khtml::CachedObject::response):
2035         (khtml::CachedObject::allData):
2036         * kwq/KWQKJobClasses.h:
2037         * kwq/KWQKJobClasses.mm:
2038         (KIO::TransferJobPrivate::TransferJobPrivate):
2039         (KIO::TransferJobPrivate::~TransferJobPrivate):
2040         (KIO::TransferJob::TransferJob):
2041         (KIO::TransferJob::assembleResponseHeaders):
2042         (KIO::TransferJob::retrieveCharset):
2043         (KIO::TransferJob::emitResult):
2044         (KIO::TransferJob::emitReceivedResponse):
2045         * kwq/KWQLoader.h:
2046         * kwq/KWQLoader.mm:
2047         (KWQHeaderStringFromDictionary):
2048         (KWQCheckCacheObjectStatus):
2049         (KWQIsResponseURLEqualToURL):
2050         (KWQResponseURL):
2051         (KWQResponseMIMEType):
2052         (KWQCacheObjectExpiresTime):
2053         (khtml::CachedObject::setResponse):
2054         (khtml::CachedObject::setAllData):
2055         * kwq/KWQPixmap.h:
2056         * kwq/KWQPixmap.mm:
2057         (QPixmap::QPixmap):
2058         * kwq/KWQResourceLoader.mm:
2059         (-[KWQResourceLoader finishJobAndHandle:]):
2060         (-[KWQResourceLoader cancel]):
2061         (-[KWQResourceLoader reportError]):
2062         (-[KWQResourceLoader finishWithData:]):
2063         * kwq/KWQSignal.h:
2064         * kwq/KWQSignal.mm:
2065         (KWQSignal::call):
2066         * kwq/KWQSlot.h:
2067         * kwq/KWQSlot.mm:
2068         (KWQSlot::KWQSlot):
2069         (KWQSlot::call):
2070         * kwq/WebCoreBridge.h:
2071         * kwq/WebCoreResourceLoader.h:
2072
2073 2004-12-04  Darin Adler  <darin@apple.com>
2074
2075         Reviewed by John.
2076
2077         - fixed <rdar://problem/3876093> REGRESSION (166-167): Setting slider control's value from JavaScript has no effect (breaks RSS)
2078
2079         * khtml/rendering/render_form.cpp:
2080         (RenderSlider::updateFromElement): Call setValue to update the value of the DOM element rather than
2081         modifying the m_value data member directly. We don't use m_value at all for sliders now, and in fact
2082         the code relies on the fact that m_value is null. Setting m_value to a non-null value was causing the bug.
2083         (RenderSlider::slotSliderValueChanged): Ditto.
2084
2085 2004-12-03  John Sullivan  <sullivan@apple.com>
2086
2087         Reviewed by Ken.
2088         
2089         - fixed <rdar://problem/3889411> REGRESSION (125-172): repro crash in 
2090         khtml::BackgroundLayer::cullEmptyLayers
2091
2092         * khtml/rendering/render_style.cpp:
2093         (BackgroundLayer::cullEmptyLayers):
2094         added missing nil check
2095
2096 === Safari-173 ===
2097
2098 2004-12-03  Ken Kocienda  <kocienda@apple.com>
2099
2100         Reviewed by me
2101
2102         Roll out some recent changes by Chris that caused a performance regression.
2103         Fix is in hand, but it is a little risky this close to a submission. So,
2104         we have decided to roll back the change with the regression and roll in
2105         the new code after we submit.
2106
2107         * khtml/css/cssproperties.c:
2108         (hash_prop):
2109         (findProp):
2110         * khtml/css/cssvalues.c:
2111         (hash_val):
2112         (findValue):
2113         * khtml/misc/htmlattrs.c:
2114         (hash_attr):
2115         (findAttr):
2116         * khtml/misc/htmltags.c:
2117         (hash_tag):
2118         (findTag):
2119         * khtml/misc/loader.cpp:
2120         (CachedObject::~CachedObject):
2121         (CachedObject::setResponse):
2122         (CachedCSSStyleSheet::checkNotify):
2123         (Loader::servePendingRequests):
2124         (Loader::slotFinished):
2125         (Loader::slotReceivedResponse):
2126         (Cache::requestImage):
2127         (Cache::requestScript):
2128         * khtml/misc/loader.h:
2129         (khtml::CachedObject::CachedObject):
2130         (khtml::CachedObject::response):
2131         * kwq/KWQKJobClasses.h:
2132         * kwq/KWQKJobClasses.mm:
2133         (KIO::TransferJobPrivate::TransferJobPrivate):
2134         (KIO::TransferJobPrivate::~TransferJobPrivate):
2135         (KIO::TransferJob::TransferJob):
2136         (KIO::TransferJob::assembleResponseHeaders):
2137         (KIO::TransferJob::retrieveCharset):
2138         (KIO::TransferJob::emitResult):
2139         (KIO::TransferJob::emitReceivedResponse):
2140         * kwq/KWQLoader.h:
2141         * kwq/KWQLoader.mm:
2142         (KWQHeaderStringFromDictionary):
2143         (KWQCheckCacheObjectStatus):
2144         (KWQRetainResponse):
2145         (KWQReleaseResponse):
2146         (KWQIsResponseURLEqualToURL):
2147         (KWQResponseURL):
2148         (KWQResponseMIMEType):
2149         (KWQResponseTextEncodingName):
2150         (KWQResponseHeaderString):
2151         (KWQCacheObjectExpiresTime):
2152         (KWQLoader::KWQLoader):
2153         * kwq/KWQPixmap.h:
2154         * kwq/KWQPixmap.mm:
2155         (QPixmap::QPixmap):
2156         * kwq/KWQResourceLoader.mm:
2157         (-[KWQResourceLoader finishJobAndHandle]):
2158         (-[KWQResourceLoader cancel]):
2159         (-[KWQResourceLoader reportError]):
2160         (-[KWQResourceLoader finish]):
2161         * kwq/KWQSignal.h:
2162         * kwq/KWQSignal.mm:
2163         (KWQSignal::call):
2164         * kwq/KWQSlot.h:
2165         * kwq/KWQSlot.mm:
2166         (KWQSlot::KWQSlot):
2167         (KWQSlot::call):
2168         * kwq/WebCoreBridge.h:
2169         * kwq/WebCoreResourceLoader.h:
2170
2171 2004-12-03  John Sullivan  <sullivan@apple.com>
2172
2173         Reviewed by Chris.
2174         
2175         - fixed <rdar://problem/3903990> can't tab to all items on www.google.com any more (other pages too?)
2176
2177         * kwq/KWQKHTMLPart.mm:
2178         (KWQKHTMLPart::nextKeyViewInFrameHierarchy):
2179         when checking whether we moved the focus to another view, make sure we didn't "move" it to
2180         our documentView, because that's no move at all.
2181
2182 2004-12-03  Darin Adler  <darin@apple.com>
2183
2184         Reviewed by Vicki.
2185
2186         - fixed <rdar://problem/3901109> REGRESSION (171-172): repro crash in DOM::NodeImpl::setChanged at chick-fil-a.com
2187
2188         * khtml/css/css_valueimpl.cpp: (DOM::CSSMutableStyleDeclarationImpl::CSSMutableStyleDeclarationImpl):
2189         Added missing initialization for base class and node pointer.
2190
2191         - fixed a few places that could leave dangling node pointers
2192
2193         * khtml/html/html_baseimpl.cpp: (HTMLBodyElementImpl::~HTMLBodyElementImpl):
2194         Clear out the node pointer when the node is destroyed.
2195         * khtml/html/html_elementimpl.cpp: (HTMLElementImpl::~HTMLElementImpl): Ditto.
2196
2197 2004-12-03  Chris Blumenberg  <cblu@apple.com>
2198
2199         Fix for performance regression. My original patch added a signal for passing the data of a resource to its WebCore cache object. This patch passes the data with the preexisting "finished" symbol so we make less calls. 
2200         Fixed: <rdar://problem/3903173> REGRESSION (172-TOT): assertion failure and crash in slotAllData logging into hotmail account
2201
2202         Reviewed by rjw.
2203
2204         * khtml/misc/loader.cpp:
2205         (Loader::servePendingRequests): pass data param to slotFinished, removed allData signal
2206         (Loader::slotFinished): take data param
2207         * khtml/misc/loader.h:
2208         * kwq/KWQKJobClasses.h:
2209         * kwq/KWQKJobClasses.mm:
2210         (KIO::TransferJob::TransferJob): have m_result take a data param, removed m_allData
2211         (KIO::TransferJob::emitResult): take data param and pass it
2212         * kwq/KWQResourceLoader.mm:
2213         (-[KWQResourceLoader finishJobAndHandle:]): take data param and pass it
2214         (-[KWQResourceLoader cancel]): pass nil for data
2215         (-[KWQResourceLoader reportError]): ditto
2216         (-[KWQResourceLoader finishWithData:]): pass data
2217         * kwq/KWQSlot.mm:
2218         (KWQSlot::KWQSlot): pass data param to slotFinished
2219         (KWQSlot::call): added support for slotFinished_Loader, removed slotAllData
2220
2221 2004-12-03  Ken Kocienda  <kocienda@apple.com>
2222
2223         Reviewed by John
2224
2225         Did some clean up in the Position class as a result of trying to write some new layout
2226         tests and discovering a bug along the way.
2227
2228         I removed these three functions from the Position class:
2229         
2230         1. bool isFirstRenderedPositionOnLine() const;
2231         2. bool isLastRenderedPositionOnLine() const;
2232         3. static bool renderersOnDifferentLine(RenderObject *r1, long o1, RenderObject *r2, long o2);
2233         4. bool inFirstEditableInRootEditableElement() const;
2234
2235         The first two have replacements in the VisiblePosition class, and some code has been
2236         moved to use these new variants. The third function was a helper used only by these
2237         first two function, and can be removed as well. The fourth function was not used by anyone.
2238
2239         * khtml/editing/htmlediting.cpp:
2240         (khtml::InsertTextCommand::input): Change over to use VisiblePosition isFirstVisiblePositionOnLine().
2241         * khtml/editing/visible_position.cpp:
2242         (khtml::visiblePositionsOnDifferentLines): Added an additional check for blocks to this function.
2243         Incorrect results were being returned when asking about positions at the starts of blocks.
2244         * khtml/xml/dom_position.cpp:
2245         (DOM::Position::previousCharacterPosition): Change over to use VisiblePosition isFirstVisiblePositionOnLine().
2246         (DOM::Position::nextCharacterPosition): Change over to use VisiblePosition isLastVisiblePositionOnLine().
2247         (DOM::Position::rendersInDifferentPosition): Removed use of #3 helper in a log message. We can live without it.
2248         * khtml/xml/dom_position.h: Update header for deletions.
2249
2250 2004-12-03  Ken Kocienda  <kocienda@apple.com>
2251
2252         Reviewed by John
2253
2254         Terminology change in execCommand command identifiers. Specifically, the name of 
2255         "InsertNewline" command has been changed to "InsertLineBreak". This matches the 
2256         terminology used by AppKit. It is also more accurate, since the insertion of a
2257         "br" element is what the command does. The inspiration for this change is so the 
2258         -insertNewline AppKit method can be mapped to insert a new "div" element in 
2259         a document and avoid ambiguity with what the javascript editing command does.
2260         
2261         * khtml/editing/jsediting.cpp
2262         * layout-tests/editing/deleting/delete-tab-004.html
2263         * layout-tests/editing/editing.js
2264         * layout-tests/editing/inserting/insert-3654864-fix.html
2265         * layout-tests/editing/inserting/insert-3659587-fix.html
2266         * layout-tests/editing/inserting/insert-3775316-fix.html
2267         * layout-tests/editing/inserting/insert-3800346-fix.html
2268         * layout-tests/editing/inserting/insert-br-001.html
2269         * layout-tests/editing/inserting/insert-br-002.html
2270         * layout-tests/editing/inserting/insert-br-003.html
2271         * layout-tests/editing/inserting/insert-br-004.html
2272         * layout-tests/editing/inserting/insert-br-005.html
2273         * layout-tests/editing/inserting/insert-br-006.html
2274         * layout-tests/editing/inserting/insert-br-007.html
2275         * layout-tests/editing/inserting/insert-br-008.html
2276         * layout-tests/editing/inserting/insert-tab-004.html
2277         * layout-tests/editing/inserting/insert-text-with-newlines.html
2278         * layout-tests/editing/pasteboard/paste-text-010.html
2279
2280 2004-12-02  Ken Kocienda  <kocienda@apple.com>
2281
2282         Reviewed by John
2283
2284         Fix for this bug:
2285         
2286         <rdar://problem/3786362> REGRESSION (Mail): pasted text loses one newline
2287
2288         * khtml/editing/htmlediting.cpp:
2289         (khtml::InsertLineBreakCommand::doApply): Added check for strict mode before adding an extra br element
2290         at the end of a block. This is only necessary in quirks mode. Also, lower-case "br" used to make element.
2291         (khtml::ReplaceSelectionCommand::doApply): If the replacement adds a br element as the last element
2292         in a block and the document is in quirks mode, add an additional br to make the one in the 
2293         replacement content show up. This turns out to be much the same logic as is done in InsertLineBreakCommand.
2294         * layout-tests/editing/inserting/insert-3786362-fix-expected.txt: Added.
2295         * layout-tests/editing/inserting/insert-3786362-fix.html: Added.
2296
2297 2004-12-02  Richard Williamson   <rjw@apple.com>
2298
2299         Fixed <rdar://problem/3841332> REGRESSION (125.9-167u): repro crash in -[KWQPageState invalidate] involving .Mac images
2300
2301         Ensure that the document is cleared when leaving a non-HTML page.  This ensures that
2302         the b/f cache won't incorrectly trash the previous state when restoring.
2303
2304         Reviewed by John.
2305
2306         * kwq/WebCoreBridge.h:
2307         * kwq/WebCoreBridge.mm:
2308         (-[WebCoreBridge openURL:reload:contentType:refresh:lastModified:pageCache:]):
2309         (-[WebCoreBridge canCachePage]):
2310         (-[WebCoreBridge clear]):
2311
2312 2004-12-02  Ken Kocienda  <kocienda@apple.com>
2313
2314         Reviewed by Richard
2315
2316         Fix for this bug:
2317         
2318         <rdar://problem/3857775> 8A293: Mail.app crashes converting copy-pasted text into plain text
2319
2320         * khtml/xml/dom2_rangeimpl.cpp:
2321         (DOM::RangeImpl::commonAncestorContainer): Return the document element if no common ancestor container
2322         was found. This can happen in cases where the DOM was built from malformed markup (as in the case
2323         of this bug where there is content after the body tag). Did a little code clean up as well.
2324         (DOM::RangeImpl::compareBoundaryPoints): Made code more robust by adding some null checks.
2325
2326 2004-12-02  Ken Kocienda  <kocienda@apple.com>
2327
2328         Reviewed by Chris
2329
2330         Fix for this bug:
2331         
2332         <rdar://problem/3668157> REGRESSION (Mail): shift-click deselects when selection was created right-to-left
2333
2334         * khtml/khtml_part.cpp:
2335         (KHTMLPart::handleMousePressEventSingleClick): Use RangeImpl::compareBoundaryPoints
2336         to figure out which end of the selection to extend.
2337
2338 2004-12-02  David Harrison  <harrison@apple.com>
2339
2340         Reviewed by Ken Kocienda.
2341
2342                 <rdar://problem/3834917> REGRESSION (Mail): double-clicking blank line selects end of previous line
2343                 Fixed originally reported bug plus the case of double-clicking whitespace at the beginning of a line, which has a similar result.
2344
2345         * khtml/editing/visible_text.cpp:
2346         (khtml::SimplifiedBackwardsTextIterator::SimplifiedBackwardsTextIterator):
2347         (khtml::SimplifiedBackwardsTextIterator::handleTextNode):
2348         (khtml::SimplifiedBackwardsTextIterator::handleReplacedElement):
2349         (khtml::SimplifiedBackwardsTextIterator::handleNonTextNode):
2350         (khtml::SimplifiedBackwardsTextIterator::emitCharacter):
2351         Distinguish BR from whitespace.
2352         * khtml/editing/visible_text.h:
2353         Distinguish BR from whitespace.
2354         * khtml/editing/visible_units.cpp:
2355         (khtml::previousWordBoundary):
2356         Use UPSTREAM visible position now that SimplifiedBackwardsTextIterator distinguishes BR from whitespace.  Otherwise, double-clicking at end of line would result in caret selection at start of next line. 
2357
2358 2004-12-02  Ken Kocienda  <kocienda@apple.com>
2359
2360         Reviewed by John
2361
2362         Fix for this bug:
2363         
2364         <rdar://problem/3900996> Crash dragging past end of contentEditable DIV, at DOM::RangeImpl::pastEndNode() const + 24
2365
2366         * khtml/xml/dom_position.cpp:
2367         (DOM::Position::equivalentRangeCompliantPosition): Fixed this function so that it constrains the offset
2368         of the position to be >= 0 and <= number of kids of its node. Not doing this constraining led to a DOM
2369         exception trying to use a Position returned from this function to set the boundary point of a Range (which
2370         eventually led to the crash). Since this crash happened, it seems like this function was failing in its
2371         contract to return a range-compliant position, hence the need for this fix.
2372
2373 2004-12-01  Ken Kocienda  <kocienda@apple.com>
2374
2375         Reviewed by me
2376
2377         Moving code only.
2378
2379         * khtml/editing/htmlediting.cpp: Move ReplaceSelectionCommand into alphabetical order with
2380         regard to other editing commands. The class had a name change ages ago, and it was never
2381         moved.
2382         * khtml/editing/htmlediting.h: Ditto.
2383
2384 2004-12-01  Ken Kocienda  <kocienda@apple.com>
2385
2386         Reviewed by Hyatt
2387         
2388         Some improvements for paste, including some new code to annotate
2389         whitespace when writing to the pasteboard to ensure that the meaning
2390         of the markup on the pasteboard is unambiguous.
2391         
2392         There is also new code for reading this annotated markup from the pasteboard,
2393         removing the nodes that were added only to prevent ambiguity.
2394
2395         * WebCore.pbproj/project.pbxproj: Added html_interchange.h and html_interchange.cpp files.
2396         The header should have been added earlier, but I did not do so.
2397         * khtml/editing/html_interchange.cpp: Added.
2398         (convertHTMLTextToInterchangeFormat):
2399         * khtml/editing/html_interchange.h: Added some new constants for use with whitespace annotations.
2400         * khtml/editing/htmlediting.cpp:
2401         (khtml::ReplacementFragment::ReplacementFragment): Now looks for and removes annotations added for whitespace.
2402         Also fixed a bug in the code that counts blocks in a fragment.
2403         (khtml::ReplacementFragment::isInterchangeConvertedSpaceSpan): New helper. Recognizes annotation spans.
2404         (khtml::ReplacementFragment::insertNodeBefore): New helper.
2405         (khtml::ReplaceSelectionCommand::doApply): Fixed a bug in the code that sets the start position
2406         for the replacement after deleting. This was causing a bug when pasting at the end of a block.
2407         * khtml/editing/htmlediting.h: Add some new declarations.
2408         * khtml/xml/dom2_rangeimpl.cpp:
2409         (DOM::RangeImpl::toHTML): Calls to startMarkup now pass true for the new annotate flag.
2410         * khtml/xml/dom_nodeimpl.cpp:
2411         (NodeImpl::stringValueForRange): New helper.
2412         (NodeImpl::renderedText): New helper to return only the rendered text in a node.
2413         (NodeImpl::startMarkup): Now takes an additional flag to control whether interchange annotations
2414         should be added. Called by the paste code.
2415         * khtml/xml/dom_nodeimpl.h: Added and modified function declarations.
2416
2417         New test to check the khtml::ReplaceSelectionCommand::doApply fix.
2418         * layout-tests/editing/pasteboard/paste-text-010-expected.txt: Added.
2419         * layout-tests/editing/pasteboard/paste-text-010.html: Added.
2420
2421 2004-11-30  Chris Blumenberg  <cblu@apple.com>
2422
2423         * ChangeLog: removed conflict marker
2424
2425 2004-11-30  Chris Blumenberg  <cblu@apple.com>
2426
2427         Fixed:
2428         <rdar://problem/3685766> WebDataSource is missing subresources when they use cached WebCore data
2429         <rdar://problem/3722434> REGRESSION?: Assertion failure trying to drag image in iframe (itapema.sc.gov.br)
2430
2431         Reviewed by darin.
2432
2433         * khtml/misc/loader.cpp:
2434         (CachedObject::~CachedObject): release m_allData
2435         (CachedObject::setAllData): new
2436         (Loader::servePendingRequests): connect slotAllData
2437         (Loader::slotAllData): new
2438         (Cache::requestImage): tweak
2439         * khtml/misc/loader.h:
2440         (khtml::CachedObject::CachedObject): set allData to 0
2441         (khtml::CachedObject::allData): new
2442         * kwq/KWQKJobClasses.h:
2443         * kwq/KWQKJobClasses.mm:
2444         (KIO::TransferJob::TransferJob): set m_allData
2445         (KIO::TransferJob::emitAllData): new
2446         * kwq/KWQLoader.mm:
2447         (KWQCheckCacheObjectStatus): pass WebKit the data instead of the length of the resource
2448         * kwq/KWQResourceLoader.mm:
2449         (-[KWQResourceLoader finishWithData:]): renamed to pass all data for the resource
2450         * kwq/KWQSlot.mm:
2451         (KWQSlot::KWQSlot): support for slotAllData
2452         (KWQSlot::call):
2453         * kwq/WebCoreBridge.h:
2454         * kwq/WebCoreResourceLoader.h:
2455
2456 2004-11-30  Maciej Stachowiak  <mjs@apple.com>
2457
2458         Reviewed by John.
2459
2460 2004-11-30  Maciej Stachowiak  <mjs@apple.com>
2461
2462         Reviewed by John.
2463
2464         <rdar://problem/3805311> REGRESSION (159-163): onload in dynamically written document not called (causes blank search page at Japanese EPP site, many others)
2465
2466         * khtml/khtml_part.cpp:
2467         (KHTMLPart::begin): call setParsing on document here after opening
2468         - from now on we'll only set parsing to true for a document open
2469         caused by page loading, not a programmatic one.
2470         * khtml/xml/dom_docimpl.cpp:
2471         (DocumentImpl::open): don't setParsing to true here any more.
2472
2473 2004-11-30  Maciej Stachowiak  <mjs@apple.com>
2474
2475         Reviewed by John.
2476
2477         - fix recent regression from collection perf fixes.
2478         
2479         * khtml/html/html_miscimpl.cpp:
2480         (HTMLFormCollectionImpl::updateNameCache): Look up the name
2481         attribute in the name cache, not the id cache (d'oh!)
2482
2483 2004-11-30  Darin Adler  <darin@apple.com>
2484
2485         Reviewed by Ken.
2486
2487         - rolled in a KDE fix for a problem that may underlie a number of crashes
2488
2489         * khtml/xml/dom2_rangeimpl.cpp: (RangeImpl::compareBoundaryPoints): Rolled in a change from
2490         the KDE guys to fix a subtle problem. Code said "n = n =".
2491
2492         - rolled in a KDE fix for a containingBlock crash
2493
2494         * khtml/rendering/render_object.cpp: Roll in a change from KDE that adds frameset to the list of
2495         elements that can not be a containingBlock. They said this fixes a crash, although I did not look
2496         into that further.
2497
2498         - fixed <rdar://problem/3884660> 8A305: Repro crash in QScrollBar::setValue (affects Safari RSS)
2499
2500         * kwq/KWQButton.mm:
2501         (-[KWQButton initWithQButton:]): Set up target and action here instead of in caller.
2502         (-[KWQButton detachQButton]): Added.
2503         (-[KWQButton sendConsumedMouseUpIfNeeded]): Check button for nil instead of checking target.
2504         (-[KWQButton mouseDown:]): Add calls to QWidget::beforeMouseDown/afterMouseDown.
2505         (-[KWQButton widget]): Added.
2506         (-[KWQButton becomeFirstResponder]): Added check to handle when button is 0.
2507         (-[KWQButton resignFirstResponder]): Ditto.
2508         (-[KWQButton canBecomeKeyView]): Ditto.
2509         (QButton::QButton): Remove target and action setup; handled in KWQButton now.
2510         (QButton::~QButton): Call detachQButton instead of setTarget:nil.
2511
2512         * kwq/KWQComboBox.mm:
2513         (QComboBox::~QComboBox): Call detachQComboBox.
2514         (-[KWQPopUpButtonCell detachQComboBox]): Added.
2515         (-[KWQPopUpButtonCell trackMouse:inRect:ofView:untilMouseUp:]): Handle case where box is 0.
2516         (-[KWQPopUpButtonCell setHighlighted:]): Ditto.
2517         (-[KWQPopUpButton action:]): Ditto.
2518         (-[KWQPopUpButton widget]): Tweaked.
2519         (-[KWQPopUpButton mouseDown:]): Added. Calls QWidget::beforeMouseDown/afterMouseDown.
2520         (-[KWQPopUpButton becomeFirstResponder]): Handle case where widget is 0.
2521         (-[KWQPopUpButton resignFirstResponder]): Ditto.
2522         (-[KWQPopUpButton canBecomeKeyView]): Ditto.
2523
2524         * kwq/KWQLineEdit.mm: (QLineEdit::~QLineEdit): Updated to use new detachQLineEdit name.
2525
2526         * kwq/KWQListBox.mm:
2527         (-[KWQTableView mouseDown:]): Added. Calls QWidget::beforeMouseDown/afterMouseDown.
2528
2529         * kwq/KWQScrollBar.h: Removed m_scroller field.
2530         * kwq/KWQScrollBar.mm:
2531         (-[KWQScrollBar initWithQScrollBar:]): Rearranged a little bit.
2532         (-[KWQScrollBar detachQScrollBar]): Added.
2533         (-[KWQScrollBar widget]): Added.
2534         (-[KWQScrollBar mouseDown:]): Added.  Calls QWidget::beforeMouseDown and afterMouseDown.
2535         (QScrollBar::QScrollBar): Changed to no longer set m_scroller.
2536         (QScrollBar::~QScrollBar): Changed to call detachQScrollBar. No longer calls removeFromSuperview.
2537         (QScrollBar::setValue): Chagned to use getView instad of m_scrollBar.
2538         (QScrollBar::setKnobProportion): Ditto.
2539         (QScrollBar::scrollbarHit): Ditto.
2540
2541         * kwq/KWQScrollView.mm:
2542         (QScrollView::addChild): Changed to call QWidget to add to superview to accomodate the
2543         hack where we don't remove right away when doing mouse tracking.
2544         (QScrollView::removeChild): Changed to call QWidget to remove from superview to accomodate
2545         the hack where we don't add right away when doing mouse tracking.
2546
2547         * kwq/KWQSlider.h: Added destructor.
2548         * kwq/KWQSlider.mm:
2549         (-[KWQSlider initWithQSlider:]): Tweaked a little.
2550         (-[KWQSlider detachQSlider]): Added.
2551         (-[KWQSlider mouseDown:]): Added call to QWidget::beforeMouseDown/afterMouseDown.
2552         (-[KWQSlider widget]): Added.
2553         (QSlider::~QSlider): Added. Calls detachQSlider.
2554
2555         * kwq/KWQTextArea.h: Added detachQTextEdit method.
2556         * kwq/KWQTextArea.mm:
2557         (-[KWQTextArea detachQTextEdit]): Added.
2558         (-[KWQTextArea textDidChange:]): Added check for widget of 0.
2559         (-[KWQTextArea becomeFirstResponder]): Ditto.
2560         (-[KWQTextArea nextKeyView]): Ditto.
2561         (-[KWQTextArea previousKeyView]): Ditto.
2562         (-[KWQTextArea drawRect:]): Ditto.
2563         (-[KWQTextAreaTextView insertTab:]): Ditto.
2564         (-[KWQTextAreaTextView insertBacktab:]): Ditto.
2565         (-[KWQTextAreaTextView shouldDrawInsertionPoint]): Ditto.
2566         (-[KWQTextAreaTextView selectedTextAttributes]): Ditto.
2567         (-[KWQTextAreaTextView mouseDown:]): Ditto.
2568         (-[KWQTextAreaTextView keyDown:]): Ditto.
2569         (-[KWQTextAreaTextView keyUp:]): Ditto.
2570
2571         * kwq/KWQTextEdit.h: Added ~QTextEdit.
2572         * kwq/KWQTextEdit.mm: (QTextEdit::~QTextEdit): Added. Calls detachQTextEdit.
2573
2574         * kwq/KWQTextField.h: Changed invalidate to detachQLineEdit.
2575         * kwq/KWQTextField.mm: (-[KWQTextFieldController detachQLineEdit]): Changed.
2576
2577         * kwq/KWQWidget.h: Added addToSuperview/removeFromSuperview for use from QScrollView.
2578         Added beforeMouseDown and afterMouseDown for use in widget implementations.
2579         Removed unused hasMouseTracking function.
2580         * kwq/KWQWidget.mm:
2581         (QWidget::QWidget): Initialize two new fields.
2582         (QWidget::~QWidget): Added code to remove view when widget is destroyed.
2583         (QWidget::getOuterView): Remove unneeded exception blocking since we're just caling superview.
2584         (QWidget::addToSuperview): Added.
2585         (QWidget::removeFromSuperview): Added.
2586         (QWidget::beforeMouseDown): Added.
2587         (QWidget::afterMouseDown): Added.
2588
2589         * khtml/rendering/render_layer.cpp:
2590         (RenderLayer::setHasHorizontalScrollbar): Remove parent parameter; let addChild call addSubview:.
2591         (RenderLayer::setHasVerticalScrollbar): Ditto.
2592
2593 2004-11-30  Ken Kocienda  <kocienda@apple.com>
2594
2595         Reviewed by John
2596
2597         Fix for this bug:
2598         
2599         <rdar://problem/3863031> REGRESSION (Mail): caret continues flashing while mouse is down
2600
2601         * khtml/khtml_part.cpp:
2602         (KHTMLPart::timerEvent): Add a check for whether the mouse is down. Keep the caret drawn
2603         with no blink if it is.
2604
2605 2004-11-30  Ken Kocienda  <kocienda@apple.com>
2606
2607         Reviewed by John
2608
2609         Fix for this bug:
2610         
2611         <rdar://problem/3861602> cursor gets lost trying to backspace to delete a form control
2612
2613         * khtml/khtml_part.cpp:
2614         (KHTMLPart::setFocusNodeIfNeeded): This function would clear the selection if a <button>
2615         or <input type=image> was checked for focus since these elements are keyboard-focusable,
2616         but not mouse focusable. Also, this function did not work hard enough to set the focused
2617         node, and was content to clear it if the first element checked failed the test, rather
2618         than looking more at parents. This would have the effect of clearing, then resetting the
2619         focus on a DIV containing a button or image with content on either side of it in the
2620         process of arrowing over such content.
2621
2622 2004-11-30  Ken Kocienda  <kocienda@apple.com>
2623
2624         Reviewed by John
2625
2626         * khtml/editing/htmlediting.cpp:
2627         (khtml::ReplaceSelectionCommand::doApply): Fix smart replace, which I (knowingly) broke with yesterday's checkin.
2628         Also, call updateLayout() in one more place to prevent stale information being returned from caretMaxOffset().
2629         * khtml/khtml_part.cpp:
2630         (KHTMLPart::isCharacterSmartReplaceExempt): Make this virtual and always return true. This gets rid of an
2631         ugly APPLE_CHANGES block and use of KWQ(part) in ReplaceSelectionCommand.
2632         * khtml/khtml_part.h: To help out with the isCharacterSmartReplaceExempt cleanup, add declaration.
2633         * kwq/KWQKHTMLPart.h: To help out with the isCharacterSmartReplaceExempt cleanup, make 
2634         isCharacterSmartReplaceExempt virtual.
2635
2636 2004-11-30  Ken Kocienda  <kocienda@apple.com>
2637
2638         Reviewed by me
2639
2640         * khtml/editing/htmlediting.cpp:
2641         (khtml::ReplacementFragment::mergeEndNode): Fixed one-line coding mistake that created an endless loop.
2642         Seemed simple enough to land without review.
2643
2644 2004-11-29  Ken Kocienda  <kocienda@apple.com>
2645
2646         Reviewed by Chris
2647     
2648         Rewrite of paste code (specifically the ReplaceSelectionCommand class). Many more cases
2649         are handled correctly now, including selections that span multiple blocks, and cases
2650         where content on the pasteboard ends in newlines (or what appear to be newlines to a
2651         user, really block ends or BRs). I also made one small, but important change in the 
2652         copy code to annotate the markup written to the pasteboard to support these selections 
2653         ending in newlines.
2654
2655         New header that defines a couple of constants used in copying and pasting.
2656
2657         * ForwardingHeaders/editing/html_interchange.h: Added.
2658         * khtml/editing/html_interchange.h: Added.
2659         
2660         Rewrite of the ReplaceSelectionCommand. There are several new helper functions, as well
2661         as a new helper class, ReplacementFragment, which encapsulates information and functions
2662         pertaining to a document fragment that is being inserted into a document.
2663         
2664         * khtml/editing/htmlediting.cpp:
2665         (khtml::ReplacementFragment::ReplacementFragment):
2666         (khtml::ReplacementFragment::~ReplacementFragment):
2667         (khtml::ReplacementFragment::firstChild): Simple accessor.
2668         (khtml::ReplacementFragment::lastChild): Ditto.
2669         (khtml::ReplacementFragment::mergeStartNode): Looks at the nodes in a fragment and determines
2670         the starting node to use for merging into the block containing the start of the selection.
2671         (khtml::ReplacementFragment::mergeEndNode): Same as above, but for the end of the selection.
2672         (khtml::ReplacementFragment::pruneEmptyNodes): Simple helper.
2673         (khtml::ReplacementFragment::isInterchangeNewlineComment): Determines if a node is the
2674         special annotation comment added in by the copy code.
2675         (khtml::ReplacementFragment::removeNode): Simple helper.
2676         (khtml::isComment): Simple helper.
2677         (khtml::isProbablyBlock): Determines if a node is of a type that is usually rendered as a block.
2678         I would like to do better than this some day, but this check will hold us until I can do better.
2679         (khtml::ReplaceSelectionCommand::ReplaceSelectionCommand):
2680         (khtml::ReplaceSelectionCommand::~ReplaceSelectionCommand):
2681         (khtml::ReplaceSelectionCommand::doApply):
2682         (khtml::ReplaceSelectionCommand::completeHTMLReplacement): Figures out the right ending selection.
2683         * khtml/editing/htmlediting.h: Declarations for the new ReplacementFragment class.
2684         (khtml::ReplacementFragment::root):
2685         (khtml::ReplacementFragment::type):
2686         (khtml::ReplacementFragment::isEmpty):
2687         (khtml::ReplacementFragment::isSingleTextNode):
2688         (khtml::ReplacementFragment::isTreeFragment):
2689         (khtml::ReplacementFragment::hasMoreThanOneBlock):
2690         (khtml::ReplacementFragment::hasLogicalNewlineAtEnd):
2691         
2692         This smaller set of changes markup generation to add the newline annotation described in the
2693         comment at the start of this entry.
2694         
2695         * khtml/xml/dom2_rangeimpl.cpp:
2696         (DOM::RangeImpl::addCommentToHTMLMarkup): Simple helper.
2697         (DOM::RangeImpl::toHTML): Added new EAnnotateForInterchange default argument to control whether
2698         comment annotations are added to the markup generated.
2699         * khtml/xml/dom2_rangeimpl.h: Add some new declarations.
2700         * kwq/WebCoreBridge.mm:
2701         (-[WebCoreBridge markupStringFromRange:nodes:]): Request that markup resulting from call to 
2702         DOM::RangeImpl::toHTML uses annotations when generating.
2703         
2704         New tests.        
2705
2706         * layout-tests/editing/pasteboard/paste-text-001-expected.txt: Added.
2707         * layout-tests/editing/pasteboard/paste-text-001.html: Added.
2708         * layout-tests/editing/pasteboard/paste-text-002-expected.txt: Added.
2709         * layout-tests/editing/pasteboard/paste-text-002.html: Added.
2710         * layout-tests/editing/pasteboard/paste-text-003-expected.txt: Added.
2711         * layout-tests/editing/pasteboard/paste-text-003.html: Added.
2712         * layout-tests/editing/pasteboard/paste-text-004-expected.txt: Added.
2713         * layout-tests/editing/pasteboard/paste-text-004.html: Added.
2714         * layout-tests/editing/pasteboard/paste-text-005-expected.txt: Added.
2715         * layout-tests/editing/pasteboard/paste-text-005.html: Added.
2716         * layout-tests/editing/pasteboard/paste-text-006-expected.txt: Added.
2717         * layout-tests/editing/pasteboard/paste-text-006.html: Added.
2718         * layout-tests/editing/pasteboard/paste-text-007-expected.txt: Added.
2719         * layout-tests/editing/pasteboard/paste-text-007.html: Added.
2720         * layout-tests/editing/pasteboard/paste-text-008-expected.txt: Added.
2721         * layout-tests/editing/pasteboard/paste-text-008.html: Added.
2722         * layout-tests/editing/pasteboard/paste-text-009-expected.txt: Added.
2723         * layout-tests/editing/pasteboard/paste-text-009.html: Added.
2724
2725 2004-11-29  Ken Kocienda  <kocienda@apple.com>
2726
2727         Reviewed by Harrison
2728
2729         Made two small changes that make it possible for comments to have DOM nodes made for them
2730         when pasting. This relies on some earlier work I did some days ago.
2731
2732         * khtml/xml/dom_nodeimpl.cpp:
2733         (NodeImpl::startMarkup): Get the string from the comment.
2734         * kwq/WebCoreBridge.mm:
2735         (-[WebCoreBridge documentFragmentWithMarkupString:baseURLString:]): Did some very minor
2736         rearranging. Now passes a flag when creating a contextual fragment, requesting that comments
2737         be included in the DOM.
2738
2739 2004-11-29  Ken Kocienda  <kocienda@apple.com>
2740
2741         Reviewed by Harrison
2742
2743         Added some new helpers to the VisiblePosition class. I will begin to use these when I check in
2744         my improved paste code.
2745
2746         * khtml/editing/visible_position.cpp:
2747         (khtml::blockRelationship)
2748         (khtml::visiblePositionsInDifferentBlocks)
2749         (khtml::isFirstVisiblePositionInBlock)
2750         (khtml::isFirstVisiblePositionInNode)
2751         (khtml::isLastVisiblePositionInBlock)
2752         * khtml/editing/visible_position.h
2753
2754 2004-11-29  Ken Kocienda  <kocienda@apple.com>
2755
2756         Reviewed by Harrison
2757
2758         * khtml/xml/dom_position.cpp:
2759         (DOM::Position::downstream): Fix a bug in downstream that prevented a call with DoNotStayInBlock
2760         specified from obeying that directive. The old code would stop at an outer block boundary in
2761         the case where that block had a block as its first child. The correct behavior is to drill into
2762         that inner block (and continue on drilling down, if possible), to find the correct position.
2763
2764 2004-11-29  Ken Kocienda  <kocienda@apple.com>
2765
2766         Reviewed by Harrison
2767
2768         Small improvements to the node-display debugging helpers.
2769
2770         * khtml/xml/dom_nodeimpl.cpp:
2771         (NodeImpl::displayTree): Make the rootNode be this if there is no rootEditableElement.
2772         * khtml/xml/dom_nodeimpl.h: Make displayNode take a default argument of "" for its string.
2773
2774 2004-11-29  Ken Kocienda  <kocienda@apple.com>
2775
2776         Reviewed by Harrison
2777
2778         * khtml/editing/htmlediting.cpp:
2779         (khtml::DeleteSelectionCommand::handleGeneralDelete): The downstream position in this function 
2780         may need to be adjusted when deleting text off the front part of a text node. This fixes a problem 
2781         I discovered while improving the paste command, where the insertion poitn wound up in the wrong
2782         place after the delete. 
2783
2784 2004-11-29  Ken Kocienda  <kocienda@apple.com>
2785
2786         Reviewed by Harrison
2787
2788         Add a new helper function to insert a paragraph separator. Will be used in my
2789         upcoming paste improvments.
2790
2791         * khtml/editing/htmlediting.cpp: Added function
2792         (khtml::CompositeEditCommand::insertParagraphSeparator)
2793         * khtml/editing/htmlediting.h: Ditto.
2794
2795 2004-11-23  David Harrison  <harrison@apple.com>
2796
2797         Added various comments.
2798
2799         * khtml/editing/htmlediting.cpp:
2800         (khtml::StyleChange::init):
2801         (khtml::ApplyStyleCommand::doApply):
2802         (khtml::ApplyStyleCommand::applyBlockStyle):
2803         (khtml::ApplyStyleCommand::applyInlineStyle):
2804
2805 2004-11-23  David Hyatt  <hyatt@apple.com>
2806
2807         Hit testing in table cells with top/bottom space from vertical alignment didn't work.  I forgot about the
2808         super-secret yPos() lie that table cells do.  Use m_y instead of yPos().
2809
2810         * khtml/rendering/render_block.cpp:
2811         (khtml::RenderBlock::nodeAtPoint):
2812
2813 2004-11-22  David Hyatt  <hyatt@apple.com>
2814
2815         Make sure you can use document.createElement to make a <canvas> element.
2816
2817         * khtml/xml/dom_docimpl.cpp:
2818         (DocumentImpl::createHTMLElement):
2819
2820 2004-11-22  Maciej Stachowiak  <mjs@apple.com>
2821
2822         Reviewed by Dave.
2823
2824         <rdar://problem/3492044> performing JavaScript operations on form elements is slower than WinIE (HTMLFormCollection)
2825         <rdar://problem/3489679> selecting an item on the Apache bugzilla query page is very slow (HTMLFormCollection)
2826         <rdar://problem/3477810> checking 80 check boxes with JavaScript is 10x slower than in IE (HTMLFormCollection)
2827         <rdar://problem/3760962> JavaScript that toggles checkboxes is slow (HTMLCollection,HTMLFormCollection)
2828         
2829         * khtml/ecma/kjs_html.cpp:
2830         (KJS::HTMLDocument::tryGet):
2831         * khtml/html/html_formimpl.cpp:
2832         (DOM::HTMLFormElementImpl::HTMLFormElementImpl):
2833         (DOM::HTMLFormElementImpl::~HTMLFormElementImpl):
2834         * khtml/html/html_formimpl.h:
2835         * khtml/html/html_miscimpl.cpp:
2836         (HTMLCollectionImpl::HTMLCollectionImpl):
2837         (HTMLCollectionImpl::~HTMLCollectionImpl):
2838         (HTMLCollectionImpl::CollectionInfo::CollectionInfo):
2839         (HTMLCollectionImpl::CollectionInfo::reset):
2840         (HTMLCollectionImpl::resetCollectionInfo):
2841         (HTMLCollectionImpl::checkForNameMatch):
2842         (appendToVector):
2843         (HTMLCollectionImpl::updateNameCache):
2844         (HTMLCollectionImpl::namedItems):
2845         (HTMLFormCollectionImpl::HTMLFormCollectionImpl):
2846         (HTMLFormCollectionImpl::~HTMLFormCollectionImpl):
2847         (HTMLFormCollectionImpl::item):
2848         (HTMLFormCollectionImpl::updateNameCache):
2849         * khtml/html/html_miscimpl.h:
2850
2851 2004-11-22  David Hyatt  <hyatt@apple.com>
2852
2853         Improve the WebCore cache so that the maximum cacheable object size is scaled based off the total cache
2854         size.
2855         
2856         Reviewed by mjs
2857
2858         * khtml/misc/loader.cpp:
2859         (CachedObject::finish):
2860         (Cache::flush):
2861         (Cache::setSize):
2862         * khtml/misc/loader.h:
2863         (khtml::Cache::maxCacheableObjectSize):
2864
2865 2004-11-22  David Hyatt  <hyatt@apple.com>
2866
2867         Fix for 3673381, huge directory listing so slow it seems like a hang.  Rework painting and hit testing so that
2868         it crawls the line box tree instead of the render tree.  This allows more precise intersection/containment testing
2869         that lets us short circuit earlier when painting and hit testing.
2870         
2871         Reviewed by mjs
2872
2873         * khtml/khtml_part.cpp:
2874         (KHTMLPart::isPointInsideSelection):
2875         * khtml/rendering/render_block.cpp:
2876         (khtml::RenderBlock::paint):
2877         (khtml::RenderBlock::paintChildren):
2878         (khtml::RenderBlock::paintObject):
2879         (khtml::RenderBlock::paintFloats):
2880         (khtml::RenderBlock::nodeAtPoint):
2881         * khtml/rendering/render_block.h:
2882         * khtml/rendering/render_box.cpp:
2883         (RenderBox::nodeAtPoint):
2884         * khtml/rendering/render_box.h:
2885         * khtml/rendering/render_br.h:
2886         * khtml/rendering/render_canvas.cpp:
2887         (RenderCanvas::paint):
2888         * khtml/rendering/render_flow.cpp:
2889         (RenderFlow::paintLines):
2890         (RenderFlow::hitTestLines):
2891         (RenderFlow::caretRect):
2892         (RenderFlow::addFocusRingRects):
2893         (RenderFlow::paintFocusRing):
2894         (RenderFlow::paintOutlines):
2895         (RenderFlow::paintOutlineForLine):
2896         * khtml/rendering/render_flow.h:
2897         * khtml/rendering/render_frames.cpp:
2898         (RenderFrameSet::nodeAtPoint):
2899         * khtml/rendering/render_frames.h:
2900         * khtml/rendering/render_image.cpp:
2901         (RenderImage::nodeAtPoint):
2902         * khtml/rendering/render_image.h:
2903         * khtml/rendering/render_inline.cpp:
2904         (RenderInline::paint):
2905         (RenderInline::nodeAtPoint):
2906         * khtml/rendering/render_inline.h:
2907         * khtml/rendering/render_layer.cpp:
2908         (RenderLayer::paintLayer):
2909         (RenderLayer::hitTest):
2910         (RenderLayer::hitTestLayer):
2911         * khtml/rendering/render_layer.h:
2912         * khtml/rendering/render_line.cpp:
2913         (khtml::InlineBox::paint):
2914         (khtml::InlineBox::nodeAtPoint):
2915         (khtml::InlineFlowBox::flowObject):
2916         (khtml::InlineFlowBox::nodeAtPoint):
2917         (khtml::InlineFlowBox::paint):
2918         (khtml::InlineFlowBox::paintBackgrounds):
2919         (khtml::InlineFlowBox::paintBackground):
2920         (khtml::InlineFlowBox::paintBackgroundAndBorder):
2921         (khtml::InlineFlowBox::paintDecorations):
2922         (khtml::EllipsisBox::paint):
2923         (khtml::EllipsisBox::nodeAtPoint):
2924         (khtml::RootInlineBox::paintEllipsisBox):
2925         (khtml::RootInlineBox::paint):
2926         (khtml::RootInlineBox::nodeAtPoint):
2927         * khtml/rendering/render_line.h:
2928         (khtml::InlineRunBox::paintBackgroundAndBorder):
2929         * khtml/rendering/render_object.cpp:
2930         (RenderObject::hitTest):
2931         (RenderObject::setInnerNode):
2932         (RenderObject::nodeAtPoint):
2933         * khtml/rendering/render_object.h:
2934         (khtml::RenderObject::PaintInfo::PaintInfo):
2935         (khtml::RenderObject::PaintInfo::~PaintInfo):
2936         (khtml::RenderObject::paintingRootForChildren):
2937         (khtml::RenderObject::shouldPaintWithinRoot):
2938         * khtml/rendering/render_table.cpp:
2939         (RenderTable::layout):
2940         (RenderTable::paint):
2941         * khtml/rendering/render_text.cpp:
2942         (simpleDifferenceBetweenColors):
2943         (correctedTextColor):
2944         (InlineTextBox::nodeAtPoint):
2945         (InlineTextBox::paint):
2946         (InlineTextBox::selectionStartEnd):
2947         (InlineTextBox::paintSelection):
2948         (InlineTextBox::paintMarkedTextBackground):
2949         (InlineTextBox::paintDecoration):
2950         (RenderText::posOfChar):
2951         * khtml/rendering/render_text.h:
2952         (khtml::RenderText::paint):
2953         (khtml::RenderText::layout):
2954         (khtml::RenderText::nodeAtPoint):
2955         * khtml/xml/dom2_eventsimpl.cpp:
2956         (MouseEventImpl::computeLayerPos):
2957         * khtml/xml/dom_docimpl.cpp:
2958         (DocumentImpl::prepareMouseEvent):
2959         * kwq/KWQAccObject.mm:
2960         (-[KWQAccObject accessibilityHitTest:]):
2961         * kwq/KWQKHTMLPart.mm:
2962         (KWQKHTMLPart::scrollOverflowWithScrollWheelEvent):
2963         (KWQKHTMLPart::eventMayStartDrag):
2964         (KWQKHTMLPart::khtmlMouseMoveEvent):
2965         * kwq/WebCoreBridge.mm:
2966         (-[WebCoreBridge elementAtPoint:]):
2967         (-[WebCoreBridge _positionForPoint:]):
2968
2969 2004-11-22  Maciej Stachowiak  <mjs@apple.com>
2970
2971         Reviewed by Dave.
2972
2973         <rdar://problem/3890961> selecting an item on the Apache bugzilla query page can be sped up 10% (HTMLFormCollection)
2974         <rdar://problem/3890958> JavaScript that toggles checkboxes can be improved 73% (HTMLCollection,HTMLFormCollection)
2975
2976         This avoids the O(N^2) penalty for named item traversal for form collections.
2977
2978         It also combines the item traversal logic for all non-form
2979         collection operations into a single traverseNextItem
2980         function. This avoids having 5 copies of the big switch statement
2981         for this.
2982
2983         Also fixed a bug that prevented the last form element from being removed properly.
2984         
2985         * khtml/html/html_formimpl.cpp:
2986         (DOM::removeFromVector):
2987         * khtml/dom/html_misc.cpp:
2988         (HTMLCollection::namedItems):
2989         * khtml/dom/html_misc.h:
2990         * khtml/ecma/kjs_html.cpp:
2991         (KJS::HTMLCollection::getNamedItems):
2992         * khtml/html/html_miscimpl.cpp:
2993         (HTMLCollectionImpl::traverseNextItem):
2994         (HTMLCollectionImpl::calcLength):
2995         (HTMLCollectionImpl::length):
2996         (HTMLCollectionImpl::item):
2997         (HTMLCollectionImpl::nextItem):
2998         (HTMLCollectionImpl::checkForNameMatch):
2999         (HTMLCollectionImpl::namedItem):
3000         (HTMLCollectionImpl::namedItems):
3001         (HTMLCollectionImpl::nextNamedItem):
3002         (HTMLFormCollectionImpl::calcLength):
3003         (HTMLFormCollectionImpl::namedItem):
3004         (HTMLFormCollectionImpl::nextNamedItem):
3005         (HTMLFormCollectionImpl::namedItems):
3006         * khtml/html/html_miscimpl.h:
3007
3008 2004-11-22  Ken Kocienda  <kocienda@apple.com>
3009
3010         Reviewed by Harrison
3011
3012         Change around the way we block the Javascript "Paste" command identifier from
3013         being available. Formerly, this was done with an ifdef we never compiled in.
3014         Now, this is done with a couple of cheap runtime checks. The advantage is that
3015         we can now compile this command into development builds, and still yet switch
3016         on the command in deployment builds through the use of WebCore SPI so we can
3017         write and run layout tests with all of our builds.
3018
3019         * khtml/editing/jsediting.cpp:
3020         (DOM::JSEditor::queryCommandSupported): Checks state of paste command in case
3021         command being queried is the paste command. 
3022         (DOM::JSEditor::setSupportsPasteCommand): New SPI to turn on paste command.
3023         * khtml/editing/jsediting.h: Ditto.
3024         * khtml/khtml_part.cpp:
3025         (KHTMLPart::pasteFromPasteboard): Added.
3026         (KHTMLPart::canPaste): Added.
3027         * kwq/KWQKHTMLPart.mm:
3028         (KHTMLPart::canPaste): Added.
3029         * kwq/KWQRenderTreeDebug.cpp:
3030         (externalRepresentation): Turn on paste command.
3031         * kwq/WebCoreBridge.h: Add canPaste call so WebKit can fill in the answer.
3032
3033 2004-11-21  Maciej Stachowiak  <mjs@apple.com>
3034
3035         Reviewed by Richard.
3036
3037         <rdar://problem/3889655> HTMLCollectionImpl should use traverseNextNode to improve speed and save recursion
3038         
3039         * khtml/html/html_miscimpl.cpp:
3040         (HTMLCollectionImpl::calcLength):
3041         (HTMLCollectionImpl::getItem):
3042         (HTMLCollectionImpl::item):
3043         (HTMLCollectionImpl::nextItem):
3044         (HTMLCollectionImpl::getNamedItem):
3045         (HTMLCollectionImpl::namedItem):
3046         (HTMLCollectionImpl::nextNamedItemInternal):
3047         (HTMLFormCollectionImpl::nextNamedItemInternal):
3048
3049 2004-11-19  Maciej Stachowiak  <mjs@apple.com>
3050
3051         Reviewed by Darin.
3052
3053         <rdar://problem/3482935> JavaScript so slow it seems like a hang (hrweb.apple.com) (HTMLCollection?)
3054         <rdar://problem/3759149> PeopleSoft page in Safari twice as slow as Mozilla engine (HTMLFormCollection)
3055         <rdar://problem/3888368> selecting an item on the Apache bugzilla query page can be improved 95% (HTMLFormCollection)
3056
3057         Many optimizations to HTMLFormCollection. Iterating it should not
3058         be N^2 any more, though finding items by name could still be.
3059         
3060         * khtml/html/html_formimpl.cpp:
3061         (DOM::HTMLFormElementImpl::~HTMLFormElementImpl):
3062         (DOM::HTMLFormElementImpl::length):
3063         (DOM::HTMLFormElementImpl::submitClick):
3064         (DOM::HTMLFormElementImpl::formData):
3065         (DOM::HTMLFormElementImpl::submit):
3066         (DOM::HTMLFormElementImpl::reset):
3067         (DOM::HTMLFormElementImpl::radioClicked):
3068         (DOM::appendToVector):
3069         (DOM::removeFromVector):
3070         (DOM::HTMLFormElementImpl::registerFormElement):
3071         (DOM::HTMLFormElementImpl::removeFormElement):
3072         (DOM::HTMLFormElementImpl::makeFormElementDormant):
3073         (DOM::HTMLFormElementImpl::registerImgElement):
3074         (DOM::HTMLFormElementImpl::removeImgElement):
3075         * khtml/html/html_formimpl.h:
3076         * khtml/html/html_miscimpl.cpp:
3077         (HTMLFormCollectionImpl::FormCollectionInfo::FormCollectionInfo):
3078         (void::HTMLFormCollectionImpl::FormCollectionInfo::reset):
3079         (HTMLFormCollectionImpl::resetCollectionInfo):
3080         (HTMLFormCollectionImpl::calcLength):
3081         (HTMLFormCollectionImpl::item):
3082         (HTMLFormCollectionImpl::getNamedItem):
3083         (HTMLFormCollectionImpl::getNamedFormItem):
3084         (HTMLFormCollectionImpl::firstItem):
3085         (HTMLFormCollectionImpl::nextItem):
3086         * khtml/html/html_miscimpl.h:
3087         (DOM::HTMLFormCollectionImpl::~HTMLFormCollectionImpl):
3088         * khtml/xml/dom_elementimpl.cpp:
3089         (ElementImpl::setAttribute):
3090         (ElementImpl::setAttributeMap):
3091         * kwq/KWQPtrVector.h:
3092         (QPtrVector::findRef):
3093         * kwq/KWQVectorImpl.h:
3094         * kwq/KWQVectorImpl.mm:
3095         (KWQVectorImpl::findRef):
3096         * kwq/WebCoreBridge.mm:
3097         (-[WebCoreBridge elementWithName:inForm:]):
3098         (-[WebCoreBridge controlsInForm:]):
3099
3100 2004-11-19  David Harrison  <harrison@apple.com>
3101
3102         Reviewed by Ken and Darin.
3103
3104         <rdar://problem/3856215> Cannot remove bold from the beginning of a message
3105
3106         Problem is that KHTMLPart::computeAndSetTypingStyle always looked upstream
3107         for the existing style, but in this case (hitting cmd-B with caret at top of
3108         file) there is nothing upstream.  Changed this to use the VisiblePosition
3109         deepEquivalent instead.
3110         
3111         * khtml/khtml_part.cpp:
3112         (KHTMLPart::computeAndSetTypingStyle):
3113
3114 === Safari-172 ===
3115
3116 2004-11-19  Maciej Stachowiak  <mjs@apple.com>
3117
3118         Reviewed by Darin.
3119
3120         <rdar://problem/3864151> REGRESSION (125-167): Chrysler.com never stops loading
3121         
3122         * khtml/xml/dom_docimpl.cpp:
3123         (DocumentImpl::close): Don't fire the onload handler if there is a
3124         redirect pending. This is a very long-standing bug that was masked
3125         by our previously incorrect redirect logic. It used to be that an
3126         older redirect would always win. Recently we changed things so
3127         that a newer redirect would win, but a script that causes a
3128         redirect would stop parsing once complete (so if there are two
3129         redirects in the same script, the latter wins). However, we should
3130         have also prevented onload in this case. Testing with other
3131         browsers shows that onload handlers do not run at all when there
3132         is a pending redirect.
3133
3134 2004-11-19  Ken Kocienda  <kocienda@apple.com>
3135
3136         Reviewed by Harrison
3137
3138         Fix some object lifetime issues in these two commands. This fixes some crashes
3139         I am seeing in some new code I am working on, but have not yet reproduced otherwise.
3140
3141         * khtml/editing/htmlediting.cpp:
3142         (khtml::InsertParagraphSeparatorCommand::~InsertParagraphSeparatorCommand): No longer deref nodes
3143         in the ancestor list. They are not ref'ed when put on list. D'uh.
3144         (khtml::InsertParagraphSeparatorCommand::doApply): Ref all cloned nodes that are created by the command
3145         before putting them on the cloned nodes list. This are still deref'ed in the destructor.
3146         (khtml::InsertParagraphSeparatorInQuotedContentCommand::~InsertParagraphSeparatorInQuotedContentCommand): Ditto
3147         destructor comment.
3148         (khtml::InsertParagraphSeparatorInQuotedContentCommand::doApply): Ditto doApply comment.
3149
3150 2004-11-19  Ken Kocienda  <kocienda@apple.com>
3151
3152         Reviewed by Harrison
3153
3154         Fix for this bug:
3155         
3156         <rdar://problem/3655241> setTypingStyle: does not set the real typing style, and typingStyle does not return it
3157
3158         * khtml/khtml_part.cpp:
3159         (KHTMLPart::computeAndSetTypingStyle): New helper that does the work of reducing a passed-in style
3160         declaration given the current selection, and then sets the minimum necessary style as the typing
3161         style on the part.
3162         (KHTMLPart::applyStyle): Call new computeAndSetTypingStyle. The guts of computeAndSetTypingStyle used
3163         to be here in the selection-as-caret case. But now [WebCoreBridge setTypingStyle:] needs this code
3164         as well.
3165         * khtml/khtml_part.h: Declare new computeAndSetTypingStyle() function.
3166         * kwq/WebCoreBridge.h: Declare new typingStyle and setTypingStyle: methods.
3167         * kwq/WebCoreBridge.mm: 
3168         (-[WebCoreBridge typingStyle]): Calls through to the part to retrieve the typing style.
3169         (-[WebCoreBridge setTypingStyle:]): Calls through to the part to set the typing style.
3170
3171 2004-11-18  David Harrison  <harrison@apple.com>
3172
3173         Reviewed by Darin.
3174         
3175         Back out part of Darin's fix for <rdar://problem/3885729>, because the new exception gets triggered
3176         by Mail.app. Filed <rdar://problem/3886832> against Mail.app.
3177
3178         * kwq/DOM-CSS.mm:
3179         (-[DOMCSSStyleDeclaration setProperty:::]):
3180
3181 2004-11-18  Chris Blumenberg  <cblu@apple.com>
3182
3183         Fixed: <rdar://problem/3587481> Bug Reporter Login Page: Password AutoFill does not work reliably
3184
3185         Reviewed by john.
3186
3187         * kwq/KWQKHTMLPart.mm:
3188         (KWQKHTMLPart::currentForm): just return the current form, don't scan the entire document looking for a form if there is no current form
3189
3190 2004-11-18  Maciej Stachowiak  <mjs@apple.com>
3191
3192         Reviewed by Chris.
3193
3194         - fix recursive item traversal, use traverseNextNode() instead of
3195         the buggy hand-rolled traversal.
3196
3197         * khtml/xml/dom_nodeimpl.cpp:
3198         (NodeListImpl::recursiveItem):
3199
3200 2004-11-17  Darin Adler  <darin@apple.com>
3201
3202         Reviewed by Ken.
3203
3204         - fixed <rdar://problem/3885744> crash with XMLHttpRequest test page (reported by KDE folks)
3205
3206         * khtml/ecma/xmlhttprequest.cpp: (KJS::XMLHttpRequest::slotFinished):
3207         Rolled in fix from KDE; make sure to set job to 0 before calling changeState.
3208
3209         - fixed <rdar://problem/3885729> attempting to modify a computed style does nothing, but should raise a DOM exception
3210         - fixed <rdar://problem/3885731> style declarations use too many malloc blocks; switch to QValueList
3211         - fixed <rdar://problem/3885739> DOM::NodeImpl accessor in DOM::Node class is hot; should be inlined
3212         - changed NodeImpl calls like replaceChild to always ref/deref the parameter; this is a better way to fix
3213           an entire category of leaks we have been fixing one by one recently
3214         - changed computed styles so they hold a reference to the DOM node; the old code could end up with a
3215           stale RenderObject pointer, although I never saw it do that in practice
3216         - implemented the length and item methods for computed styles
3217         - implemented querying additional properties in computed styles (29 more)
3218
3219         * khtml/khtml_part.h: Update forward declaration of CSSMutableStyleDeclarationImpl since it's
3220         now a separate class rather than a typedef. Changed the parameter type of setTypingStyle to
3221         take a mutable style.
3222         * khtml/khtml_part.cpp:
3223         (KHTMLPart::setTypingStyle): Change parameter to take a mutable style.
3224         (KHTMLPart::applyStyle): Add code to make a mutable style in case we are passed
3225         a computed style; also change some types to mutable style.
3226         (updateState): Update iteration of CSSProperty objects in a style declaration to use
3227         the new valuesIterator interface.
3228         (KHTMLPart::selectionHasStyle): Add a call to makeMutable.
3229         (KHTMLPart::selectionStartHasStyle): Add call to makeMutable and update iteration.
3230         (editingStyle): Change type to mutable style, and simplify the style-creation calls,
3231         including accomodating the exception code that setCssText has now.
3232         (KHTMLPart::applyEditingStyleToElement): Change types to mutable style.
3233         (KHTMLPart::removeEditingStyleFromElement): Change code to call setChanged only if removing
3234         the style attributes really was a change, although it's not an important optimization it's
3235         good to do it right.
3236
3237         * khtml/css/css_base.h: Remove unneeded setParsedValue method.
3238         * khtml/css/css_base.cpp: Remove unneeded setParsedValue method. All the places that were
3239         calling it were already removing the old property explicitly, so the code in here to remove
3240         the property again was redundant.
3241
3242         * khtml/css/css_computedstyle.h: Updated virtual functions for changes to parameters in base class.
3243         Moved all the "set"-type functions so they are private. Store a node pointer instead of a renderer.
3244         * khtml/css/css_computedstyle.cpp:
3245         (DOM::CSSComputedStyleDeclarationImpl::CSSComputedStyleDeclarationImpl): Hold a reference to
3246         the node we compute style for, so we don't end up with a pointer to a deallocated RenderObject.
3247         Before we had no guarantee the object would outlast us.
3248         (DOM::CSSComputedStyleDeclarationImpl::setCssText): Add exception parameter, and set the
3249         exception to NO_MODIFICATION_ALLOWED_ERR.
3250         (DOM::CSSComputedStyleDeclarationImpl::getPropertyCSSValue): Update to use node pointer rather
3251         than renderer pointer. Added implementation for box-align, box-direction, box-flex, box-flex-group,
3252         box-lines, box-ordinal-group, box-orient, box-pack, caption-side, clear, cursor, direction,
3253         list-style-image, list-style-position, list-style-type, marquee-direction, marquee-repetition,
3254         marquee-style, user-modify, opacity, orphans, outline-style, page-break-after, page-break-before,
3255         page-break-inside, position, unicode-bidi, widows, z-index.
3256         (DOM::CSSComputedStyleDeclarationImpl::removeProperty): Add exception parameter, and set the
3257         exception to NO_MODIFICATION_ALLOWED_ERR.
3258         (DOM::CSSComputedStyleDeclarationImpl::setProperty): Ditto.
3259         (DOM::CSSComputedStyleDeclarationImpl::length): Implemented.
3260         (DOM::CSSComputedStyleDeclarationImpl::item): Implemented, calls getPropertyValue.
3261         (DOM::CSSComputedStyleDeclarationImpl::copyInheritableProperties): Changed return type to
3262         CSSMutableStyleDeclarationImpl.
3263         (DOM::CSSComputedStyleDeclarationImpl::copy): Added.
3264         (DOM::CSSComputedStyleDeclarationImpl::makeMutable): Added.
3265
3266         * khtml/css/css_ruleimpl.h: Update forward declaration of CSSMutableStyleDeclarationImpl since it's
3267         now a separate class rather than a typedef.
3268         * khtml/css/cssparser.h: Ditto.
3269
3270         * khtml/css/css_valueimpl.h: Refactor CSSStyleDeclarationImpl into two classes. New derived class
3271         CSSMutableStyleDeclarationImpl has the guts, and the base class has only some virtual functions.
3272         Removed a bunch of redundant stuff from other classes in this file too.
3273         (DOM::DashboardRegionImpl::setNext): Ref new before deref'ing old to handle the set-to-same case.
3274         (DOM::CSSProperty::CSSProperty): Added new overload so you can create a CSSProperty with initial values.
3275         (DOM::CSSProperty::operator=): Added.
3276         (DOM::CSSProperty::setValue): Use ref-before-deref pattern to simplify slightly.
3277
3278         * khtml/css/css_valueimpl.cpp:
3279         (DOM::CSSStyleDeclarationImpl::CSSStyleDeclarationImpl): Remove uneeded things.
3280         (DOM::CSSStyleDeclarationImpl::isStyleDeclaration): Put here now that it's no longer inline.
3281         (DOM::CSSMutableStyleDeclarationImpl::CSSMutableStyleDeclarationImpl): Added.
3282         (DOM::CSSMutableStyleDeclarationImpl::operator=): Added.
3283         (DOM::CSSMutableStyleDeclarationImpl::~CSSMutableStyleDeclarationImpl): Updated.
3284         (DOM::CSSMutableStyleDeclarationImpl::getPropertyValue): Removed now-uneeded check.
3285         (DOM::CSSMutableStyleDeclarationImpl::get4Values): Moved here from base class.
3286         (DOM::CSSMutableStyleDeclarationImpl::getShortHandValue): Ditto.
3287         (DOM::CSSMutableStyleDeclarationImpl::getPropertyCSSValue): Update to use QValueList instead of QPtrList.
3288         (DOM::CSSMutableStyleDeclarationImpl::removeProperty): Added exception parameter, updated for QValueList.
3289         (DOM::CSSMutableStyleDeclarationImpl::setChanged): Moved here from base class.
3290         (DOM::CSSMutableStyleDeclarationImpl::getPropertyPriority): Update to use QValueList.
3291         (DOM::CSSMutableStyleDeclarationImpl::setProperty): Added more overloads to match new parameters.
3292         (DOM::CSSMutableStyleDeclarationImpl::setStringProperty): Update to use QValueList.
3293         (DOM::CSSMutableStyleDeclarationImpl::setImageProperty): Ditto.
3294         (DOM::CSSMutableStyleDeclarationImpl::parseProperty): Remove unneeded initialization code due to QValueList.
3295         (DOM::CSSMutableStyleDeclarationImpl::addParsedProperties): Added.
3296         (DOM::CSSMutableStyleDeclarationImpl::setLengthProperty): Moved here from base class.
3297         (DOM::CSSMutableStyleDeclarationImpl::length): Update to use QValueList.
3298         (DOM::CSSMutableStyleDeclarationImpl::item): Moved here from base class.
3299         (DOM::CSSMutableStyleDeclarationImpl::cssText): Return empty string rather than null string when there are
3300         no styles in the list. Update to use QValueList.
3301         (DOM::CSSMutableStyleDeclarationImpl::setCssText): Update to use QValueList and to take an exceptionCode
3302         parameter and set it.
3303         (DOM::CSSMutableStyleDeclarationImpl::merge): Update to use QValueList.
3304         (DOM::CSSStyleDeclarationImpl::diff): Update to use QValueList.
3305         (DOM::CSSMutableStyleDeclarationImpl::copyBlockProperties): Moved here from base class. Change return type.
3306         (DOM::CSSStyleDeclarationImpl::copyPropertiesInSet): Update to use QValueList and use stack, not new/delete.
3307         (DOM::CSSMutableStyleDeclarationImpl::makeMutable): Added.
3308         (DOM::CSSMutableStyleDeclarationImpl::copy): Added.
3309
3310         * khtml/css/cssparser.cpp:
3311         (CSSParser::parseValue): Changed to use addParsedProperties.
3312         (CSSParser::parseDeclaration): Ditto.
3313         (CSSParser::createStyleDeclaration): Use new constructor to create declaration in a more efficient manner.
3314
3315         * khtml/css/cssproperties.in: Removed unused font-size-adjust and -khtml-flow-mode.
3316         * khtml/css/cssproperties.c: Regenerated.
3317         * khtml/css/cssproperties.h: Regenerated.
3318
3319         * khtml/css/cssstyleselector.cpp: (khtml::CSSStyleSelector::applyDeclarations):
3320         Updated to use QValueList interface to CSSMutableStyleDeclarationImpl.
3321
3322         * khtml/dom/css_value.cpp:
3323         (DOM::CSSStyleDeclaration::cssText): Removed unneeded cast.
3324         (DOM::CSSStyleDeclaration::setCssText): Added exception code handling.
3325         (DOM::CSSStyleDeclaration::getPropertyValue): Changed to call getPropertyValue directly instead of
3326         first doing getPropertyCSSValue and then doing cssText.
3327         (DOM::CSSStyleDeclaration::getPropertyCSSValue): Removed unneeded cast.
3328         (DOM::CSSStyleDeclaration::removeProperty): Added exception code handling. 
3329         (DOM::CSSStyleDeclaration::setProperty): Added exception code handling.
3330         (DOM::CSSStyleDeclaration::length): Removed unneeded cast.
3331         (DOM::CSSStyleDeclaration::item): Removed unneeded cast.
3332         (DOM::CSSStyleDeclaration::parentRule): Removed unneeded cast.
3333         (DOM::CSSValue::setCssText): Removed strange non-implementation (still not implemented).
3334
3335         * khtml/dom/dom_node.h: Made isNull and handle functions inline.
3336         * khtml/dom/dom_node.cpp: Ditto.
3337
3338         * khtml/editing/htmlediting.h: Change some types to mutable style.
3339         * khtml/editing/htmlediting.cpp:
3340         (khtml::EditCommandPtr::typingStyle): Change return type to mutable style.
3341         (khtml::EditCommandPtr::setTypingStyle): Change parameter to mutable style.
3342         (khtml::StyleChange::init): Convert parameter to mutable style. Update to use QValueList.
3343         (khtml::EditCommand::assignTypingStyle): Change parameter to mutable type.
3344         (khtml::EditCommand::setTypingStyle): Ditto.
3345         (khtml::ApplyStyleCommand::ApplyStyleCommand): Convert parameter to mutable style.
3346         (khtml::ApplyStyleCommand::doApply): Change local variables to mutable style.
3347         (khtml::ApplyStyleCommand::applyBlockStyle): Change parameter to mutable style.
3348         (khtml::ApplyStyleCommand::applyInlineStyle): Ditto.
3349         (khtml::ApplyStyleCommand::isHTMLStyleNode): Ditto.
3350         (khtml::ApplyStyleCommand::removeCSSStyle): Ditto. Also update to use QValueList.
3351         (khtml::ApplyStyleCommand::removeBlockStyle): Change parameter to mutable style.
3352         (khtml::ApplyStyleCommand::removeInlineStyle): Ditto.
3353         (khtml::ApplyStyleCommand::addBlockStyleIfNeeded): Ditto.
3354         (khtml::ApplyStyleCommand::addInlineStyleIfNeeded): Ditto.
3355         (khtml::InsertLineBreakCommand::doApply): Convert locals to mutable style.
3356         (khtml::InsertTextCommand::prepareForTextInsertion): Ditto.
3357         (khtml::RemoveCSSPropertyCommand::RemoveCSSPropertyCommand): Convert parameter to mutable style.
3358
3359         * khtml/editing/jsediting.cpp: Convert types to mutable styles where we create styles.
3360         * khtml/html/html_baseimpl.h: Change type to mutable style.
3361         * khtml/html/html_baseimpl.cpp: (HTMLBodyElementImpl::createLinkDecl): Ditto.
3362
3363         * khtml/html/html_elementimpl.h: Make CSSMappedAttributeDeclarationImpl use the mutable style
3364         class as a base class, and change types to mutable style as needed.
3365         * khtml/html/html_elementimpl.cpp:
3366         (HTMLElementImpl::createInlineStyleDecl): Change type to mutable style.
3367         (HTMLElementImpl::parseHTMLAttribute): Call parseProperty method.
3368         (HTMLElementImpl::getInlineStyleDecl): Change type to mutable style.
3369         (HTMLElementImpl::additionalAttributeStyleDecl): Ditto.
3370         (HTMLElementImpl::createContextualFragment): Add ref/deref to fix potential node leak.
3371         (HTMLElementImpl::setInnerHTML): Remove ref/deref pair because this leak is now fixed by changes
3372         to appendChild.
3373         (HTMLElementImpl::setOuterHTML): Remove ref/deref pair because this leak is now fixed by changes
3374         to replaceChild.
3375
3376         * khtml/html/html_tableimpl.h: Change types to mutable style.
3377         * khtml/html/html_tableimpl.cpp:
3378         (HTMLTableElementImpl::additionalAttributeStyleDecl): Change type to mutable style.
3379         (HTMLTableElementImpl::getSharedCellDecl): Change type to mutable style.
3380         (HTMLTableCellElementImpl::additionalAttributeStyleDecl): Change type to mutable style.
3381
3382         * khtml/html/htmlparser.cpp:
3383         (KHTMLParser::parseToken): Use a local variable to protect the node by ref'ing it. This is better
3384         than using an explicit delete to make the node go away, and is required for compatibility with the
3385         changes to the NodeImpl functions.
3386         (KHTMLParser::insertNode): Ditto.
3387         (KHTMLParser::createHead): Get rid of explicit delete, no longer needed because of changes to
3388         the NodeImpl functions.
3389
3390         * khtml/xml/dom_docimpl.cpp: (DocumentImpl::createCSSStyleDeclaration): Call simpler constructor
3391         now that there's no need to make the property list explictly.
3392
3393         * kwq/DOM-CSS.mm:
3394         (-[DOMCSSStyleDeclaration setCssText:]): Raise exception when appropriate.
3395         (-[DOMCSSStyleDeclaration removeProperty:]): Ditto.
3396         (-[DOMCSSStyleDeclaration setProperty:::]): Dito.
3397
3398         * khtml/xml/dom_nodeimpl.cpp:
3399         (NodeImpl::insertBefore): Always do a ref/deref, so callers don't have to worry about whether the
3400         function succeeded or not for ownership purposes.
3401         (NodeImpl::replaceChild): Ditto.
3402         (NodeImpl::appendChild): Ditto.
3403         (NodeBaseImpl::insertBefore): Ditto.
3404         (NodeBaseImpl::replaceChild): Ditto.
3405         (NodeBaseImpl::appendChild): Ditto.
3406         (NodeBaseImpl::addChild): Ditto.
3407
3408         * WebCore-tests.exp: Removed CSSStyleDeclaration::length; not sure why it was in here.
3409         * WebCore-combined.exp: Regenerated.
3410
3411 2004-11-18  Maciej Stachowiak  <mjs@apple.com>
3412
3413         still even more build fixing
3414
3415         * khtml/html/html_miscimpl.cpp:
3416         (HTMLCollectionImpl::resetCollectionInfo):
3417
3418 2004-11-18  Maciej Stachowiak  <mjs@apple.com>
3419
3420         more build fixing
3421
3422         * khtml/html/html_miscimpl.cpp:
3423         (HTMLCollectionImpl::resetCollectionInfo):
3424
3425 2004-11-18  Maciej Stachowiak  <mjs@apple.com>
3426
3427         Fixed build problem.
3428
3429         * khtml/html/html_miscimpl.h:
3430         (DOM::HTMLCollectionImpl::CollectionInfo::CollectionInfo): it's haslength, not hasLenght.
3431
3432 2004-11-18  Maciej Stachowiak  <mjs@apple.com>
3433
3434         Reviewed by Ken.
3435
3436         - merged and cleaned up HTMLCollection and HTMLFormCollection speedups from konqueror
3437
3438         <rdar://problem/3822992> VIP: Program listings pages at directv.com take a really long time to load [HTMLCollection]
3439         <rdar://problem/3701991> Safari unresponsive loading (www.maxim-ic.com) (HTMLCollection)
3440
3441         This is also a start on fixing 5 other bugs, but those need additional work to make
3442         HTMLFormCollection fast.
3443
3444         * khtml/html/html_documentimpl.h:
3445         (DOM::HTMLDocumentImpl::collectionInfo):
3446         * khtml/html/html_formimpl.cpp:
3447         (DOM::HTMLFormElementImpl::~HTMLFormElementImpl):
3448         (DOM::HTMLFormElementImpl::isURLAttribute):
3449         (DOM::HTMLFormElementImpl::registerImgElement):
3450         (DOM::HTMLFormElementImpl::removeImgElement):
3451         * khtml/html/html_formimpl.h:
3452         * khtml/html/html_imageimpl.cpp:
3453         (HTMLImageElementImpl::HTMLImageElementImpl):
3454         (HTMLImageElementImpl::~HTMLImageElementImpl):
3455         * khtml/html/html_imageimpl.h:
3456         * khtml/html/html_miscimpl.cpp:
3457         (HTMLCollectionImpl::HTMLCollectionImpl):
3458         (HTMLCollectionImpl::~HTMLCollectionImpl):
3459         (HTMLCollectionImpl::updateCollectionInfo):
3460         (HTMLCollectionImpl::length):
3461         (HTMLCollectionImpl::item):
3462         (HTMLCollectionImpl::firstItem):
3463         (HTMLCollectionImpl::nextItem):
3464         (HTMLCollectionImpl::namedItem):
3465         (HTMLCollectionImpl::nextNamedItemInternal):
3466         (HTMLFormCollectionImpl::getNamedFormItem):
3467         * khtml/html/html_miscimpl.h:
3468         (DOM::HTMLCollectionImpl::):
3469         (DOM::HTMLCollectionImpl::CollectionInfo::CollectionInfo):
3470         * khtml/html/htmlparser.cpp:
3471         (KHTMLParser::getElement):
3472         * khtml/xml/dom_docimpl.cpp:
3473         (DocumentImpl::DocumentImpl):
3474         * khtml/xml/dom_docimpl.h:
3475         (DOM::DocumentImpl::incDOMTreeVersion):
3476         (DOM::DocumentImpl::domTreeVersion):
3477         * khtml/xml/dom_nodeimpl.cpp:
3478         (NodeImpl::attach):
3479         (NodeImpl::detach):
3480
3481 2004-11-18  Kevin Decker  <kdecker@apple.com>
3482
3483         Reviewed by Chris.
3484
3485         fixed: <rdar://problem/3841842> getPropertyID expensive
3486
3487         * kwq/DOM-CSS.mm:
3488         (getPropertyID): avoid unnecessary memory allocations by using a fixed-sized stack based buffer.
3489
3490 2004-11-17  David Hyatt  <hyatt@apple.com>
3491
3492         Improve responsiveness by being willing to break out of the tokenizer.  (This patch was landed already
3493         and subsequently backed out).
3494         
3495         Reviewed by kocienda
3496
3497         * khtml/html/html_baseimpl.cpp:
3498         (HTMLBodyElementImpl::insertedIntoDocument):
3499         * khtml/html/htmltokenizer.cpp:
3500         (khtml::HTMLTokenizer::reset):
3501         (khtml::HTMLTokenizer::scriptHandler):
3502         (khtml::HTMLTokenizer::scriptExecution):
3503         (khtml::HTMLTokenizer::write):
3504         (khtml::HTMLTokenizer::continueProcessing):
3505         (khtml::HTMLTokenizer::timerEvent):
3506         (khtml::HTMLTokenizer::notifyFinished):
3507         * khtml/html/htmltokenizer.h:
3508         * khtml/khtmlview.cpp:
3509         (KHTMLViewPrivate::KHTMLViewPrivate):
3510         (KHTMLViewPrivate::reset):
3511         (KHTMLView::clear):
3512         (KHTMLView::layout):
3513         (KHTMLView::timerEvent):
3514         (KHTMLView::scheduleRelayout):
3515         (KHTMLView::layoutPending):
3516         (KHTMLView::haveDelayedLayoutScheduled):
3517         (KHTMLView::unscheduleRelayout):
3518         * khtml/khtmlview.h:
3519         * khtml/xml/dom_docimpl.cpp:
3520         (DocumentImpl::DocumentImpl):
3521         (DocumentImpl::close):
3522         (DocumentImpl::setParsing):
3523         (DocumentImpl::shouldScheduleLayout):
3524         (DocumentImpl::minimumLayoutDelay):
3525         (DocumentImpl::write):
3526         (DocumentImpl::finishParsing):
3527         (DocumentImpl::stylesheetLoaded):
3528         (DocumentImpl::updateStyleSelector):
3529         * khtml/xml/dom_docimpl.h:
3530         (DOM::DocumentImpl::parsing):
3531         * kwq/KWQDateTime.mm:
3532         (KWQUIEventTime::uiEventPending):
3533
3534 2004-11-17  David Harrison  <harrison@apple.com>
3535
3536         Reviewed by Ken Kocienda.
3537         
3538         Make sure previousLineStart is non-null before calling compareBoundaryPoints.
3539         Treat null case as meaning no post-move merge is needed.
3540
3541         * khtml/editing/htmlediting.cpp:
3542         (khtml::DeleteSelectionCommand::initializePositionData):
3543
3544 2004-11-17  David Harrison  <harrison@apple.com>
3545         
3546         Added displayNode and displayTree methods for debugging.  Fixed comment typo in dispatchChildRemovalEvents.
3547         * khtml/xml/dom_nodeimpl.cpp:
3548         (NodeImpl::displayNode):
3549         (NodeImpl::displayTree):
3550         (NodeBaseImpl::dispatchChildRemovalEvents):
3551         * khtml/xml/dom_nodeimpl.h:
3552
3553 2004-11-16  John Sullivan  <sullivan@apple.com>
3554
3555         Reviewed by Richard.
3556         
3557         - fixed <rdar://problem/3881929> 32 byte leak in editingStyle() in KHTMLPart (one-time only)
3558
3559         * khtml/khtml_part.cpp:
3560         (editingStyle):
3561         delete the list we created when we're done with it
3562
3563 2004-11-16  Ken Kocienda  <kocienda@apple.com>
3564
3565         Reviewed by John
3566         
3567         It is unwise to use the QPtrList autodelete feature on shared objects like DOM nodes.
3568         Instead, I replaced this with a helper function that derefs DOM nodes stored in a 
3569         QPtrList when the list goes out of scope.
3570
3571         * khtml/editing/htmlediting.cpp:
3572         (khtml::derefNodesInList): New helper to deref DOM nodes stored in a QPtrList.
3573         (khtml::InsertParagraphSeparatorCommand::InsertParagraphSeparatorCommand): No longer set lists to autodelete.
3574         (khtml::InsertParagraphSeparatorCommand::~InsertParagraphSeparatorCommand): Call new derefNodesInList helper.
3575         (khtml::InsertParagraphSeparatorInQuotedContentCommand::InsertParagraphSeparatorInQuotedContentCommand):  
3576         No longer set lists to autodelete.
3577         (khtml::InsertParagraphSeparatorInQuotedContentCommand::~InsertParagraphSeparatorInQuotedContentCommand):
3578          Call new derefNodesInList helper.
3579         * khtml/editing/htmlediting.h: Add virtual destructor for InsertParagraphSeparatorCommand. It had no need
3580         of one before, but now it does.
3581
3582 2004-11-15  David Harrison  <harrison@apple.com>
3583
3584         Reviewed by Chris and Darin.
3585         
3586         <rdar://problem/3880304> Non-linear performance hit for style changes
3587
3588         * khtml/xml/dom_nodeimpl.cpp:
3589         (NodeImpl::traverseNextNode):
3590         (NodeImpl::traverseNextSibling):
3591         (NodeImpl::traversePreviousNodePostOrder):
3592         Return 0 rather than traversing beyond stayWithin when this == stayWithin.
3593         Add asserts that stayWithin is an ancestor of the returned node.
3594
3595 2004-11-15  Darin Adler  <darin@apple.com>
3596
3597         Reviewed by Ken.
3598
3599         - fixed <rdar://problem/3880036> Many leaks from CSSComputedStyleDeclarationImpl::getPropertyCSSValue, seen in Mail and Blot
3600
3601         * khtml/css/css_computedstyle.cpp:
3602         (DOM::CSSComputedStyleDeclarationImpl::getPropertyValue): Ref and deref the value returned from getPropertyCSSValue,
3603         since there's no guarantee it's already ref'd.
3604         * khtml/css/css_valueimpl.cpp:
3605         (CSSStyleDeclarationImpl::getPropertyValue): Wrap result in a CSSValue to ref/deref.
3606         (CSSStyleDeclarationImpl::get4Values): Ref/deref explicitly.
3607         (CSSStyleDeclarationImpl::getShortHandValue): Ditto.
3608         (CSSStyleDeclarationImpl::merge): Ditto.
3609         (CSSStyleDeclarationImpl::diff): Ditto.
3610         * khtml/editing/htmlediting.cpp:
3611         (khtml::StyleChange::currentlyHasStyle): Ditto.
3612         (khtml::ApplyStyleCommand::removeCSSStyle): Ditto.
3613         * khtml/html/html_baseimpl.cpp: (HTMLBodyElementImpl::parseHTMLAttribute): Ditto.
3614         * khtml/html/html_tableimpl.cpp: (HTMLTableElementImpl::parseHTMLAttribute): Ditto.
3615
3616 2004-11-15  Darin Adler  <darin@apple.com>
3617
3618         Reviewed by Ken.
3619
3620         Use separate mutable style and computed style types as appropriate.
3621         For now this should have no effect, but it prepares us for refactoring later.
3622         Also remove some unnecessary "DOM::" prefixes and in one case factor out
3623         some shared code.
3624
3625         * khtml/khtml_part.cpp:
3626         (KHTMLPart::typingStyle):
3627         (KHTMLPart::setTypingStyle):
3628         (updateState):
3629         (KHTMLPart::selectionHasStyle):
3630         (KHTMLPart::selectionStartHasStyle):
3631         (KHTMLPart::selectionComputedStyle):
3632         * khtml/khtml_part.h:
3633         * khtml/khtmlpart_p.h:
3634
3635         * khtml/css/css_base.h:
3636         * khtml/css/css_ruleimpl.cpp:
3637         (CSSStyleRuleImpl::setDeclaration):
3638         * khtml/css/css_ruleimpl.h:
3639         (DOM::CSSFontFaceRuleImpl::style):
3640         (DOM::CSSPageRuleImpl::style):
3641         (DOM::CSSStyleRuleImpl::style):
3642         (DOM::CSSStyleRuleImpl::declaration):
3643         * khtml/css/css_valueimpl.h:
3644         (DOM::CSSPrimitiveValueImpl::):
3645         * khtml/css/cssparser.cpp:
3646         (CSSParser::parseValue):
3647         (CSSParser::parseColor):
3648         (CSSParser::parseDeclaration):
3649         (CSSParser::createStyleDeclaration):
3650         * khtml/css/cssparser.h:
3651         * khtml/css/cssstyleselector.cpp:
3652         (khtml::CSSStyleSelector::addMatchedDeclaration):
3653         (khtml::CSSStyleSelector::matchRulesForList):
3654         (khtml::CSSStyleSelector::styleForElement):
3655         (khtml::CSSStyleSelector::applyDeclarations):
3656         * khtml/css/cssstyleselector.h:
3657         * khtml/css/parser.cpp:
3658         * khtml/css/parser.y:
3659         * khtml/dom/css_rule.h:
3660         * khtml/dom/css_stylesheet.h:
3661         * khtml/dom/css_value.h:
3662         * khtml/dom/dom2_views.cpp:
3663         * khtml/xml/dom2_viewsimpl.cpp:
3664         (DOM::AbstractViewImpl::getComputedStyle):
3665         * khtml/xml/dom_docimpl.cpp:
3666         (DocumentImpl::importNode):
3667         (DocumentImpl::setStyleSheet):
3668         * khtml/xml/dom_docimpl.h:
3669         * khtml/xml/dom_xmlimpl.cpp:
3670         (DOM::ProcessingInstructionImpl::setStyleSheet):
3671         * khtml/xml/dom_xmlimpl.h:
3672
3673         * khtml/dom/css_value.cpp:
3674         (DOM::throwException): Added.
3675         (DOM::CSSStyleDeclaration::setCssText): Call throwException, but always on 0 for now.
3676         The real thing is coming with the next change to refactor.
3677         (DOM::CSSPrimitiveValue::setFloatValue): Call throwException.
3678         (DOM::CSSPrimitiveValue::setStringValue): Ditto.
3679
3680 2004-11-15  Darin Adler  <darin@apple.com>
3681
3682         Reviewed by Ken.
3683
3684         - fixed <rdar://problem/3878489> REGRESSION: modifying attribute of <textarea> blows away edited text (breaks simplemachines.org forum)
3685
3686         * khtml/xml/dom_nodeimpl.h: Added boolean "children changed" parameter to
3687         dispatchSubtreeModifiedEvent, so it can be called in cases where only the
3688         node's attributes changed without sending a misleading childrenChanged call,
3689         but the childrenChanged call can happen at the exact right moment.
3690         * khtml/xml/dom_nodeimpl.cpp: Removed some uneeded "DOM::".
3691         (NodeImpl::dispatchSubtreeModifiedEvent): Only call "children changed" if
3692         the boolean true is passed in.
3693
3694         * khtml/xml/dom_elementimpl.cpp:
3695         (NamedAttrMapImpl::addAttribute): Pass false for "children changed".
3696         (NamedAttrMapImpl::removeAttribute): Ditto.
3697
3698 2004-11-15  John Sullivan  <sullivan@apple.com>
3699
3700         Reviewed by Ken.
3701         
3702         - fixed <rdar://problem/3880075> leak in CSSStyleDeclarationImpl::copyPropertiesInSet, 
3703         seen often in Mail and Blot
3704
3705         * khtml/css/css_valueimpl.cpp:
3706         (CSSStyleDeclarationImpl::copyPropertiesInSet):
3707         delete temporary list after we're done using it
3708
3709 2004-11-15  Richard Williamson   <rjw@apple.com>
3710
3711         Fixed leak (3879883) that John found.  Early return leaked
3712         allocated instance.
3713
3714         Reviewed by John.
3715
3716         * khtml/css/css_computedstyle.cpp:
3717         (DOM::CSSComputedStyleDeclarationImpl::getPropertyCSSValue):
3718
3719 2004-11-15  Ken Kocienda  <kocienda@apple.com>
3720
3721         Reviewed by John
3722
3723         Fix for this bug:
3724         
3725         <rdar://problem/3879569> Many leaks in EditCommand mechanism, seen in Mail
3726
3727         Fixed a couple of object lifetime issues. The EditCommand class used to hold an
3728         EditCommandPtr to its parent, but this caused a a reference cycle in composite 
3729         commands as the children held a ref to their parent. Now, the parent variable
3730         is a non-retained reference to an EditCommand *. It would be nice to have a 
3731         weak reference to the parent or even override deref in composite commands (but I
3732         can't since deref() is not virtual). However, this should be OK since any
3733         dangling parent pointer is a sign of a bigger object lifetime problem that
3734         would need to be addressed anyway.
3735
3736         * khtml/css/css_valueimpl.cpp:
3737         (CSSStyleDeclarationImpl::CSSStyleDeclarationImpl): Fix bug in constructor that takes a 
3738         QPtrList<CSSProperty> *. List values must be copied into newly-allocated list, rather than
3739         just assigning the list variable passed in to the local list variable, or the list will be 
3740         double-deleted.
3741         * khtml/editing/htmlediting.cpp:
3742         (khtml::EditCommand::setStartingSelection): No longer call get(). m_parent is no longer a smart pointer.
3743         (khtml::EditCommand::setEndingSelection): Ditto.
3744         (khtml::EditCommand::assignTypingStyle): Short-circuit if passed in style is identical to current style.
3745         Unrelated to the change, but saves some ref's and deref's.
3746         (khtml::EditCommand::setTypingStyle): No longer call get(). m_parent is no longer a smart pointer.
3747         * khtml/editing/htmlediting.h: Change m_parent to a EditCommand *. Was an EditCommandPtr. Using an
3748         EditCommandPtr caused a reference cycle in composite commands as the children held a ref to their parent.
3749         (khtml::EditCommand::parent): No longer call get(). m_parent is no longer a smart pointer.
3750
3751 2004-11-15  Maciej Stachowiak  <mjs@apple.com>
3752
3753         Reviewed by Kevin.
3754
3755         <rdar://problem/3807080> Safari so slow it seems like a hang accessing a page on an IBM website
3756         
3757         * khtml/xml/dom_nodeimpl.cpp:
3758         (NodeListImpl::NodeListImpl): Initialize isItemCacheValid, renamed isCacheValid to
3759         isLengthCacheValid.
3760         (NodeListImpl::recursiveLength): Adjusted for rename.
3761         (NodeListImpl::recursiveItem): Cache the last item accessed and its offset.
3762         If the same offset is looked up again, just return it, otherwise, if looking up
3763         a later offset, start at the last item and proceed from there.
3764         (NodeListImpl::itemById): Apply the special document optimization to all
3765         nodes that are either a document or in a document - just walk up to make
3766         sure the node found by ID has the root node as an ancestor.
3767         (NodeListImpl::rootNodeSubtreeModified): Adjust both cache bits.
3768         * khtml/xml/dom_nodeimpl.h: Prototype new stuff.
3769
3770 2004-11-15  John Sullivan  <sullivan@apple.com>
3771
3772         Reviewed by Ken.
3773         
3774         - fixed <rdar://problem/3879539> leak of NSString after pasting into editable HTML (e.g. Mail)
3775
3776         * kwq/KWQKHTMLPart.mm:
3777         (KWQKHTMLPart::documentFragmentWithText):
3778         release mutable copy of string after we're done using it
3779
3780 2004-11-14  Kevin Decker  <kdecker@apple.com>
3781
3782         Reviewed by mjs.
3783
3784         fixed: <rdar://problem/3823038> LEAK: huge leak in DOM::HTMLElementImpl::createContextualFragment(DOM::DOMString const&, bool)
3785
3786         * khtml/html/html_elementimpl.cpp:
3787         (HTMLElementImpl::setInnerHTML): uses the ref counting system to deallocate fragments instead of explicitly invoking a destructor.
3788         (HTMLElementImpl::setOuterHTML): function is responsible for derefing the fragment prior to returning. Now it does.
3789
3790 2004-11-13  Maciej Stachowiak  <mjs@apple.com>
3791
3792         Reviewed by Kevin.
3793
3794         <rdar://problem/3878766> VIP: Program listings pages at directv.com takes 75% of time traversing NodeLists
3795
3796         * khtml/dom/dom_node.cpp:
3797         (NodeList::itemById): New method, just forward to impl.
3798         * khtml/dom/dom_node.h: Prototype it.
3799         * khtml/ecma/kjs_dom.cpp:
3800         (DOMNodeList::tryGet): Instead of looping over the whole list to do by-id access,
3801         let the NodeList do it. The NodeList might be able to do it more efficiently.
3802         * khtml/xml/dom_nodeimpl.cpp:
3803         (NodeListImpl::itemById): Optimize for the case where the NodeList
3804         covers the whole document. In this case, just use getElementById,
3805         then check that the element satisfies the list criteria.
3806         (ChildNodeListImpl::nodeMatches): Return true only if the node is our child.
3807         (TagNodeListImpl::TagNodeListImpl): Irrelevant change to reformat initializers.
3808         * khtml/xml/dom_nodeimpl.h:
3809
3810 2004-11-12  Maciej Stachowiak  <mjs@apple.com>
3811
3812         Reviewed by Gramps.
3813
3814         - fixed another bug in the last checkin, isCacheValid was unitialized, resulting in
3815         sometimes using a huge bogus length value.
3816         
3817         * khtml/xml/dom_nodeimpl.cpp:
3818         (NodeListImpl::NodeListImpl): Initialize isCacheValid.
3819
3820 2004-11-12  Darin Adler  <darin@apple.com>
3821
3822         Reviewed by Maciej.
3823
3824         - fixed an infinite loop in that last check-in
3825
3826         * khtml/xml/dom_nodeimpl.cpp: (NodeImpl::notifyLocalNodeListsSubtreeModified):
3827         Added a ++i to the loop so it won't get stuck on the first element in the list.
3828
3829 2004-11-12  Maciej Stachowiak  <mjs@apple.com>
3830
3831         Reviewed by Kevin.
3832
3833         - fixed <rdar://problem/3878183> Safari is 77% slower than it should be on a page on an IBM website due to NodeListImpl length
3834         
3835         I fixed this by changing NodeLists to cache their length, but
3836         invalidate it whenever there is a change in the DOM subtree at
3837         which they are rooted. This makes NodeListImpl::recursiveLength()
3838         drop completely off the profile, since we were repeatedly getting
3839         a length for the same NodeList over and over.
3840         
3841         * khtml/xml/dom_nodeimpl.cpp:
3842         (NodeImpl::NodeImpl):
3843         (NodeImpl::~NodeImpl):
3844         (NodeImpl::registerNodeList):
3845         (NodeImpl::unregisterNodeList):
3846         (NodeImpl::notifyLocalNodeListsSubtreeModified):
3847         (NodeImpl::notifyNodeListsSubtreeModified):
3848         (NodeImpl::dispatchSubtreeModifiedEvent):
3849         (NodeListImpl::NodeListImpl):
3850         (NodeListImpl::~NodeListImpl):
3851         (NodeListImpl::recursiveLength):
3852         (NodeListImpl::recursiveItem):
3853         (NodeListImpl::rootNodeSubtreeModified):
3854         (ChildNodeListImpl::ChildNodeListImpl):
3855         (ChildNodeListImpl::length):
3856         (ChildNodeListImpl::item):
3857         (TagNodeListImpl::TagNodeListImpl):
3858         (TagNodeListImpl::length):
3859         (TagNodeListImpl::item):
3860         (NameNodeListImpl::NameNodeListImpl):
3861         (NameNodeListImpl::length):