RenderTheme does not need to be per-page
[WebKit-https.git] / Source / WebCore / html / HTMLSelectElement.cpp
1 /*
2  * Copyright (C) 2010 Nokia Corporation and/or its subsidiary(-ies).
3  * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
4  *           (C) 1999 Antti Koivisto (koivisto@kde.org)
5  *           (C) 2001 Dirk Mueller (mueller@kde.org)
6  * Copyright (C) 2004, 2005, 2006, 2007, 2009, 2010, 2011 Apple Inc. All rights reserved.
7  *           (C) 2006 Alexey Proskuryakov (ap@nypop.com)
8  * Copyright (C) 2010 Google Inc. All rights reserved.
9  * Copyright (C) 2009 Torch Mobile Inc. All rights reserved. (http://www.torchmobile.com/)
10  *
11  * This library is free software; you can redistribute it and/or
12  * modify it under the terms of the GNU Library General Public
13  * License as published by the Free Software Foundation; either
14  * version 2 of the License, or (at your option) any later version.
15  *
16  * This library is distributed in the hope that it will be useful,
17  * but WITHOUT ANY WARRANTY; without even the implied warranty of
18  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
19  * Library General Public License for more details.
20  *
21  * You should have received a copy of the GNU Library General Public License
22  * along with this library; see the file COPYING.LIB.  If not, write to
23  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
24  * Boston, MA 02110-1301, USA.
25  *
26  */
27
28 #include "config.h"
29 #include "HTMLSelectElement.h"
30
31 #include "AXObjectCache.h"
32 #include "ElementTraversal.h"
33 #include "EventHandler.h"
34 #include "EventNames.h"
35 #include "FormController.h"
36 #include "FormDataList.h"
37 #include "Frame.h"
38 #include "GenericCachedHTMLCollection.h"
39 #include "HTMLFormElement.h"
40 #include "HTMLHRElement.h"
41 #include "HTMLNames.h"
42 #include "HTMLOptGroupElement.h"
43 #include "HTMLOptionElement.h"
44 #include "HTMLOptionsCollection.h"
45 #include "HTMLParserIdioms.h"
46 #include "KeyboardEvent.h"
47 #include "LocalizedStrings.h"
48 #include "MouseEvent.h"
49 #include "NodeRareData.h"
50 #include "Page.h"
51 #include "PlatformMouseEvent.h"
52 #include "RenderListBox.h"
53 #include "RenderMenuList.h"
54 #include "RenderTheme.h"
55 #include "Settings.h"
56 #include "SpatialNavigation.h"
57
58 using namespace WTF::Unicode;
59
60 namespace WebCore {
61
62 using namespace HTMLNames;
63
64 // Upper limit agreed upon with representatives of Opera and Mozilla.
65 static const unsigned maxSelectItems = 10000;
66
67 HTMLSelectElement::HTMLSelectElement(const QualifiedName& tagName, Document& document, HTMLFormElement* form)
68     : HTMLFormControlElementWithState(tagName, document, form)
69     , m_typeAhead(this)
70     , m_size(0)
71     , m_lastOnChangeIndex(-1)
72     , m_activeSelectionAnchorIndex(-1)
73     , m_activeSelectionEndIndex(-1)
74     , m_isProcessingUserDrivenChange(false)
75     , m_multiple(false)
76     , m_activeSelectionState(false)
77     , m_allowsNonContiguousSelection(false)
78     , m_shouldRecalcListItems(false)
79 {
80     ASSERT(hasTagName(selectTag));
81 }
82
83 Ref<HTMLSelectElement> HTMLSelectElement::create(const QualifiedName& tagName, Document& document, HTMLFormElement* form)
84 {
85     ASSERT(tagName.matches(selectTag));
86     return adoptRef(*new HTMLSelectElement(tagName, document, form));
87 }
88
89 void HTMLSelectElement::didRecalcStyle(Style::Change styleChange)
90 {
91     // Even though the options didn't necessarily change, we will call setOptionsChangedOnRenderer for its side effect
92     // of recomputing the width of the element. We need to do that if the style change included a change in zoom level.
93     setOptionsChangedOnRenderer();
94     HTMLFormControlElement::didRecalcStyle(styleChange);
95 }
96
97 const AtomicString& HTMLSelectElement::formControlType() const
98 {
99     static NeverDestroyed<const AtomicString> selectMultiple("select-multiple", AtomicString::ConstructFromLiteral);
100     static NeverDestroyed<const AtomicString> selectOne("select-one", AtomicString::ConstructFromLiteral);
101     return m_multiple ? selectMultiple : selectOne;
102 }
103
104 void HTMLSelectElement::deselectItems(HTMLOptionElement* excludeElement)
105 {
106     deselectItemsWithoutValidation(excludeElement);
107     updateValidity();
108 }
109
110 void HTMLSelectElement::optionSelectedByUser(int optionIndex, bool fireOnChangeNow, bool allowMultipleSelection)
111 {
112     // User interaction such as mousedown events can cause list box select elements to send change events.
113     // This produces that same behavior for changes triggered by other code running on behalf of the user.
114     if (!usesMenuList()) {
115         updateSelectedState(optionToListIndex(optionIndex), allowMultipleSelection, false);
116         updateValidity();
117         if (fireOnChangeNow)
118             listBoxOnChange();
119         return;
120     }
121
122     // Bail out if this index is already the selected one, to avoid running unnecessary JavaScript that can mess up
123     // autofill when there is no actual change (see https://bugs.webkit.org/show_bug.cgi?id=35256 and <rdar://7467917>).
124     // The selectOption function does not behave this way, possibly because other callers need a change event even
125     // in cases where the selected option is not change.
126     if (optionIndex == selectedIndex())
127         return;
128
129     selectOption(optionIndex, DeselectOtherOptions | (fireOnChangeNow ? DispatchChangeEvent : 0) | UserDriven);
130 }
131
132 bool HTMLSelectElement::hasPlaceholderLabelOption() const
133 {
134     // The select element has no placeholder label option if it has an attribute "multiple" specified or a display size of non-1.
135     // 
136     // The condition "size() > 1" is not compliant with the HTML5 spec as of Dec 3, 2010. "size() != 1" is correct.
137     // Using "size() > 1" here because size() may be 0 in WebKit.
138     // See the discussion at https://bugs.webkit.org/show_bug.cgi?id=43887
139     //
140     // "0 size()" happens when an attribute "size" is absent or an invalid size attribute is specified.
141     // In this case, the display size should be assumed as the default.
142     // The default display size is 1 for non-multiple select elements, and 4 for multiple select elements.
143     //
144     // Finally, if size() == 0 and non-multiple, the display size can be assumed as 1.
145     if (multiple() || size() > 1)
146         return false;
147
148     int listIndex = optionToListIndex(0);
149     ASSERT(listIndex >= 0);
150     if (listIndex < 0)
151         return false;
152     HTMLOptionElement& option = downcast<HTMLOptionElement>(*listItems()[listIndex]);
153     return !listIndex && option.value().isEmpty();
154 }
155
156 String HTMLSelectElement::validationMessage() const
157 {
158     if (!willValidate())
159         return String();
160
161     if (customError())
162         return customValidationMessage();
163
164     return valueMissing() ? validationMessageValueMissingForSelectText() : String();
165 }
166
167 bool HTMLSelectElement::valueMissing() const
168 {
169     if (!willValidate())
170         return false;
171
172     if (!isRequired())
173         return false;
174
175     int firstSelectionIndex = selectedIndex();
176
177     // If a non-placeholer label option is selected (firstSelectionIndex > 0), it's not value-missing.
178     return firstSelectionIndex < 0 || (!firstSelectionIndex && hasPlaceholderLabelOption());
179 }
180
181 void HTMLSelectElement::listBoxSelectItem(int listIndex, bool allowMultiplySelections, bool shift, bool fireOnChangeNow)
182 {
183     if (!multiple())
184         optionSelectedByUser(listToOptionIndex(listIndex), fireOnChangeNow, false);
185     else {
186         updateSelectedState(listIndex, allowMultiplySelections, shift);
187         updateValidity();
188         if (fireOnChangeNow)
189             listBoxOnChange();
190     }
191 }
192
193 bool HTMLSelectElement::usesMenuList() const
194 {
195 #if !PLATFORM(IOS)
196     if (RenderTheme::singleton().delegatesMenuListRendering())
197         return true;
198
199     return !m_multiple && m_size <= 1;
200 #else
201     return !m_multiple;
202 #endif
203 }
204
205 int HTMLSelectElement::activeSelectionStartListIndex() const
206 {
207     if (m_activeSelectionAnchorIndex >= 0)
208         return m_activeSelectionAnchorIndex;
209     return optionToListIndex(selectedIndex());
210 }
211
212 int HTMLSelectElement::activeSelectionEndListIndex() const
213 {
214     if (m_activeSelectionEndIndex >= 0)
215         return m_activeSelectionEndIndex;
216     return lastSelectedListIndex();
217 }
218
219 ExceptionOr<void> HTMLSelectElement::add(const OptionOrOptGroupElement& element, const std::optional<HTMLElementOrInt>& before)
220 {
221     HTMLElement* beforeElement = nullptr;
222     if (before) {
223         beforeElement = WTF::switchOn(before.value(),
224             [](const RefPtr<HTMLElement>& element) -> HTMLElement* { return element.get(); },
225             [this](int index) -> HTMLElement* { return item(index); }
226         );
227     }
228     HTMLElement& toInsert = WTF::switchOn(element,
229         [](const auto& htmlElement) -> HTMLElement& { return *htmlElement; }
230     );
231
232
233     return insertBefore(toInsert, beforeElement);
234 }
235
236 void HTMLSelectElement::remove(int optionIndex)
237 {
238     int listIndex = optionToListIndex(optionIndex);
239     if (listIndex < 0)
240         return;
241
242     listItems()[listIndex]->remove();
243 }
244
245 String HTMLSelectElement::value() const
246 {
247     for (auto* item : listItems()) {
248         if (is<HTMLOptionElement>(*item)) {
249             HTMLOptionElement& option = downcast<HTMLOptionElement>(*item);
250             if (option.selected())
251                 return option.value();
252         }
253     }
254     return emptyString();
255 }
256
257 void HTMLSelectElement::setValue(const String& value)
258 {
259     // Find the option with value() matching the given parameter and make it the current selection.
260     unsigned optionIndex = 0;
261     for (auto* item : listItems()) {
262         if (is<HTMLOptionElement>(*item)) {
263             if (downcast<HTMLOptionElement>(*item).value() == value) {
264                 setSelectedIndex(optionIndex);
265                 return;
266             }
267             ++optionIndex;
268         }
269     }
270
271     setSelectedIndex(-1);
272 }
273
274 bool HTMLSelectElement::isPresentationAttribute(const QualifiedName& name) const
275 {
276     if (name == alignAttr) {
277         // Don't map 'align' attribute. This matches what Firefox, Opera and IE do.
278         // See http://bugs.webkit.org/show_bug.cgi?id=12072
279         return false;
280     }
281
282     return HTMLFormControlElementWithState::isPresentationAttribute(name);
283 }
284
285 void HTMLSelectElement::parseAttribute(const QualifiedName& name, const AtomicString& value)
286 {
287     if (name == sizeAttr) {
288         unsigned oldSize = m_size;
289         unsigned size = limitToOnlyHTMLNonNegative(value);
290
291         // Ensure that we've determined selectedness of the items at least once prior to changing the size.
292         if (oldSize != size)
293             updateListItemSelectedStates();
294
295         m_size = size;
296         updateValidity();
297         if (m_size != oldSize) {
298             invalidateStyleAndRenderersForSubtree();
299             setRecalcListItems();
300             updateValidity();
301         }
302     } else if (name == multipleAttr)
303         parseMultipleAttribute(value);
304     else if (name == accesskeyAttr) {
305         // FIXME: ignore for the moment.
306         //
307     } else
308         HTMLFormControlElementWithState::parseAttribute(name, value);
309 }
310
311 bool HTMLSelectElement::isKeyboardFocusable(KeyboardEvent& event) const
312 {
313     if (renderer())
314         return isFocusable();
315     return HTMLFormControlElementWithState::isKeyboardFocusable(event);
316 }
317
318 bool HTMLSelectElement::isMouseFocusable() const
319 {
320     if (renderer())
321         return isFocusable();
322     return HTMLFormControlElementWithState::isMouseFocusable();
323 }
324
325 bool HTMLSelectElement::canSelectAll() const
326 {
327     return !usesMenuList();
328 }
329
330 RenderPtr<RenderElement> HTMLSelectElement::createElementRenderer(RenderStyle&& style, const RenderTreePosition&)
331 {
332 #if !PLATFORM(IOS)
333     if (usesMenuList())
334         return createRenderer<RenderMenuList>(*this, WTFMove(style));
335     return createRenderer<RenderListBox>(*this, WTFMove(style));
336 #else
337     return createRenderer<RenderMenuList>(*this, WTFMove(style));
338 #endif
339 }
340
341 bool HTMLSelectElement::childShouldCreateRenderer(const Node& child) const
342 {
343     if (!HTMLFormControlElementWithState::childShouldCreateRenderer(child))
344         return false;
345 #if !PLATFORM(IOS)
346     if (!usesMenuList())
347         return is<HTMLOptionElement>(child) || is<HTMLOptGroupElement>(child) || validationMessageShadowTreeContains(child);
348 #endif
349     return validationMessageShadowTreeContains(child);
350 }
351
352 Ref<HTMLCollection> HTMLSelectElement::selectedOptions()
353 {
354     return ensureRareData().ensureNodeLists().addCachedCollection<GenericCachedHTMLCollection<CollectionTypeTraits<SelectedOptions>::traversalType>>(*this, SelectedOptions);
355 }
356
357 Ref<HTMLOptionsCollection> HTMLSelectElement::options()
358 {
359     return ensureRareData().ensureNodeLists().addCachedCollection<HTMLOptionsCollection>(*this, SelectOptions);
360 }
361
362 void HTMLSelectElement::updateListItemSelectedStates()
363 {
364     if (m_shouldRecalcListItems)
365         recalcListItems();
366 }
367
368 void HTMLSelectElement::childrenChanged(const ChildChange& change)
369 {
370     setRecalcListItems();
371     updateValidity();
372     m_lastOnChangeSelection.clear();
373
374     HTMLFormControlElementWithState::childrenChanged(change);
375 }
376
377 void HTMLSelectElement::optionElementChildrenChanged()
378 {
379     setRecalcListItems();
380     updateValidity();
381     if (auto* cache = document().existingAXObjectCache())
382         cache->childrenChanged(this);
383 }
384
385 void HTMLSelectElement::accessKeyAction(bool sendMouseEvents)
386 {
387     focus();
388     dispatchSimulatedClick(0, sendMouseEvents ? SendMouseUpDownEvents : SendNoEvents);
389 }
390
391 void HTMLSelectElement::setMultiple(bool multiple)
392 {
393     bool oldMultiple = this->multiple();
394     int oldSelectedIndex = selectedIndex();
395     setAttributeWithoutSynchronization(multipleAttr, multiple ? emptyAtom : nullAtom);
396
397     // Restore selectedIndex after changing the multiple flag to preserve
398     // selection as single-line and multi-line has different defaults.
399     if (oldMultiple != this->multiple())
400         setSelectedIndex(oldSelectedIndex);
401 }
402
403 void HTMLSelectElement::setSize(unsigned size)
404 {
405     setUnsignedIntegralAttribute(sizeAttr, limitToOnlyHTMLNonNegative(size));
406 }
407
408 HTMLOptionElement* HTMLSelectElement::namedItem(const AtomicString& name)
409 {
410     return options()->namedItem(name);
411 }
412
413 HTMLOptionElement* HTMLSelectElement::item(unsigned index)
414 {
415     return options()->item(index);
416 }
417
418 ExceptionOr<void> HTMLSelectElement::setItem(unsigned index, HTMLOptionElement* option)
419 {
420     if (!option) {
421         remove(index);
422         return { };
423     }
424
425     if (index > maxSelectItems - 1)
426         index = maxSelectItems - 1;
427
428     int diff = index - length();
429     
430     RefPtr<HTMLOptionElement> before;
431     // Out of array bounds? First insert empty dummies.
432     if (diff > 0) {
433         auto result = setLength(index);
434         if (result.hasException())
435             return result;
436         // Replace an existing entry?
437     } else if (diff < 0) {
438         before = item(index + 1);
439         remove(index);
440     }
441
442     // Finally add the new element.
443     auto result = add(option, HTMLElementOrInt { before.get() });
444     if (result.hasException())
445         return result;
446
447     if (diff >= 0 && option->selected())
448         optionSelectionStateChanged(*option, true);
449
450     return { };
451 }
452
453 ExceptionOr<void> HTMLSelectElement::setLength(unsigned newLength)
454 {
455     if (newLength > length() && newLength > maxSelectItems) {
456         document().addConsoleMessage(MessageSource::Other, MessageLevel::Warning, String::format("Blocked attempt to expand the option list to %u items. The maximum number of items allowed is %u.", newLength, maxSelectItems));
457         return { };
458     }
459
460     int diff = length() - newLength;
461
462     if (diff < 0) { // Add dummy elements.
463         do {
464             auto result = add(HTMLOptionElement::create(document()).ptr(), std::nullopt);
465             if (result.hasException())
466                 return result;
467         } while (++diff);
468     } else {
469         auto& items = listItems();
470
471         // Removing children fires mutation events, which might mutate the DOM further, so we first copy out a list
472         // of elements that we intend to remove then attempt to remove them one at a time.
473         Vector<Ref<HTMLOptionElement>> itemsToRemove;
474         size_t optionIndex = 0;
475         for (auto& item : items) {
476             if (is<HTMLOptionElement>(*item) && optionIndex++ >= newLength) {
477                 ASSERT(item->parentNode());
478                 itemsToRemove.append(downcast<HTMLOptionElement>(*item));
479             }
480         }
481
482         // FIXME: Clients can detect what order we remove the options in; is it good to remove them in ascending order?
483         // FIXME: This ignores exceptions. A previous version passed through the exception only for the last item removed.
484         // What exception behavior do we want?
485         for (auto& item : itemsToRemove)
486             item->remove();
487     }
488     return { };
489 }
490
491 bool HTMLSelectElement::isRequiredFormControl() const
492 {
493     return isRequired();
494 }
495
496 bool HTMLSelectElement::willRespondToMouseClickEvents()
497 {
498 #if PLATFORM(IOS)
499     return !isDisabledFormControl();
500 #else
501     return HTMLFormControlElementWithState::willRespondToMouseClickEvents();
502 #endif
503 }
504
505 // Returns the 1st valid item |skip| items from |listIndex| in direction |direction| if there is one.
506 // Otherwise, it returns the valid item closest to that boundary which is past |listIndex| if there is one.
507 // Otherwise, it returns |listIndex|.
508 // Valid means that it is enabled and an option element.
509 int HTMLSelectElement::nextValidIndex(int listIndex, SkipDirection direction, int skip) const
510 {
511     ASSERT(direction == -1 || direction == 1);
512     auto& listItems = this->listItems();
513     int lastGoodIndex = listIndex;
514     int size = listItems.size();
515     for (listIndex += direction; listIndex >= 0 && listIndex < size; listIndex += direction) {
516         --skip;
517         if (!listItems[listIndex]->isDisabledFormControl() && is<HTMLOptionElement>(*listItems[listIndex])) {
518             lastGoodIndex = listIndex;
519             if (skip <= 0)
520                 break;
521         }
522     }
523     return lastGoodIndex;
524 }
525
526 int HTMLSelectElement::nextSelectableListIndex(int startIndex) const
527 {
528     return nextValidIndex(startIndex, SkipForwards, 1);
529 }
530
531 int HTMLSelectElement::previousSelectableListIndex(int startIndex) const
532 {
533     if (startIndex == -1)
534         startIndex = listItems().size();
535     return nextValidIndex(startIndex, SkipBackwards, 1);
536 }
537
538 int HTMLSelectElement::firstSelectableListIndex() const
539 {
540     auto& items = listItems();
541     int index = nextValidIndex(items.size(), SkipBackwards, INT_MAX);
542     if (static_cast<size_t>(index) == items.size())
543         return -1;
544     return index;
545 }
546
547 int HTMLSelectElement::lastSelectableListIndex() const
548 {
549     return nextValidIndex(-1, SkipForwards, INT_MAX);
550 }
551
552 // Returns the index of the next valid item one page away from |startIndex| in direction |direction|.
553 int HTMLSelectElement::nextSelectableListIndexPageAway(int startIndex, SkipDirection direction) const
554 {
555     auto& items = listItems();
556
557     // Can't use m_size because renderer forces a minimum size.
558     int pageSize = 0;
559     auto* renderer = this->renderer();
560     if (is<RenderListBox>(*renderer))
561         pageSize = downcast<RenderListBox>(*renderer).size() - 1; // -1 so we still show context.
562
563     // One page away, but not outside valid bounds.
564     // If there is a valid option item one page away, the index is chosen.
565     // If there is no exact one page away valid option, returns startIndex or the most far index.
566     int edgeIndex = direction == SkipForwards ? 0 : items.size() - 1;
567     int skipAmount = pageSize + (direction == SkipForwards ? startIndex : edgeIndex - startIndex);
568     return nextValidIndex(edgeIndex, direction, skipAmount);
569 }
570
571 void HTMLSelectElement::selectAll()
572 {
573     ASSERT(!usesMenuList());
574     if (!renderer() || !m_multiple)
575         return;
576
577     // Save the selection so it can be compared to the new selectAll selection
578     // when dispatching change events.
579     saveLastSelection();
580
581     m_activeSelectionState = true;
582     setActiveSelectionAnchorIndex(nextSelectableListIndex(-1));
583     setActiveSelectionEndIndex(previousSelectableListIndex(-1));
584     if (m_activeSelectionAnchorIndex < 0)
585         return;
586
587     updateListBoxSelection(false);
588     listBoxOnChange();
589     updateValidity();
590 }
591
592 void HTMLSelectElement::saveLastSelection()
593 {
594     if (usesMenuList()) {
595         m_lastOnChangeIndex = selectedIndex();
596         return;
597     }
598
599     m_lastOnChangeSelection.clear();
600     for (auto& element : listItems())
601         m_lastOnChangeSelection.append(is<HTMLOptionElement>(*element) && downcast<HTMLOptionElement>(*element).selected());
602 }
603
604 void HTMLSelectElement::setActiveSelectionAnchorIndex(int index)
605 {
606     m_activeSelectionAnchorIndex = index;
607
608     // Cache the selection state so we can restore the old selection as the new
609     // selection pivots around this anchor index.
610     m_cachedStateForActiveSelection.clear();
611
612     for (auto& element : listItems())
613         m_cachedStateForActiveSelection.append(is<HTMLOptionElement>(*element) && downcast<HTMLOptionElement>(*element).selected());
614 }
615
616 void HTMLSelectElement::setActiveSelectionEndIndex(int index)
617 {
618     m_activeSelectionEndIndex = index;
619 }
620
621 void HTMLSelectElement::updateListBoxSelection(bool deselectOtherOptions)
622 {
623     ASSERT(renderer());
624
625 #if !PLATFORM(IOS)
626     ASSERT(renderer()->isListBox() || m_multiple);
627 #else
628     ASSERT(renderer()->isMenuList() || m_multiple);
629 #endif
630
631     ASSERT(!listItems().size() || m_activeSelectionAnchorIndex >= 0);
632
633     unsigned start = std::min(m_activeSelectionAnchorIndex, m_activeSelectionEndIndex);
634     unsigned end = std::max(m_activeSelectionAnchorIndex, m_activeSelectionEndIndex);
635
636     auto& items = listItems();
637     for (unsigned i = 0; i < items.size(); ++i) {
638         auto& element = *items[i];
639         if (!is<HTMLOptionElement>(element) || downcast<HTMLOptionElement>(element).isDisabledFormControl())
640             continue;
641
642         if (i >= start && i <= end)
643             downcast<HTMLOptionElement>(element).setSelectedState(m_activeSelectionState);
644         else if (deselectOtherOptions || i >= m_cachedStateForActiveSelection.size())
645             downcast<HTMLOptionElement>(element).setSelectedState(false);
646         else
647             downcast<HTMLOptionElement>(element).setSelectedState(m_cachedStateForActiveSelection[i]);
648     }
649
650     scrollToSelection();
651     updateValidity();
652 }
653
654 void HTMLSelectElement::listBoxOnChange()
655 {
656     ASSERT(!usesMenuList() || m_multiple);
657
658     auto& items = listItems();
659
660     // If the cached selection list is empty, or the size has changed, then fire
661     // dispatchFormControlChangeEvent, and return early.
662     if (m_lastOnChangeSelection.isEmpty() || m_lastOnChangeSelection.size() != items.size()) {
663         dispatchFormControlChangeEvent();
664         return;
665     }
666
667     // Update m_lastOnChangeSelection and fire dispatchFormControlChangeEvent.
668     bool fireOnChange = false;
669     for (unsigned i = 0; i < items.size(); ++i) {
670         auto& element = *items[i];
671         bool selected = is<HTMLOptionElement>(element) && downcast<HTMLOptionElement>(element).selected();
672         if (selected != m_lastOnChangeSelection[i])
673             fireOnChange = true;
674         m_lastOnChangeSelection[i] = selected;
675     }
676
677     if (fireOnChange) {
678         dispatchInputEvent();
679         dispatchFormControlChangeEvent();
680     }
681 }
682
683 void HTMLSelectElement::dispatchChangeEventForMenuList()
684 {
685     ASSERT(usesMenuList());
686
687     int selected = selectedIndex();
688     if (m_lastOnChangeIndex != selected && m_isProcessingUserDrivenChange) {
689         m_lastOnChangeIndex = selected;
690         m_isProcessingUserDrivenChange = false;
691         dispatchInputEvent();
692         dispatchFormControlChangeEvent();
693     }
694 }
695
696 void HTMLSelectElement::scrollToSelection()
697 {
698 #if !PLATFORM(IOS)
699     if (usesMenuList())
700         return;
701
702     auto* renderer = this->renderer();
703     if (!is<RenderListBox>(renderer))
704         return;
705     downcast<RenderListBox>(*renderer).selectionChanged();
706 #else
707     if (auto* renderer = this->renderer())
708         renderer->repaint();
709 #endif
710 }
711
712 void HTMLSelectElement::setOptionsChangedOnRenderer()
713 {
714     if (auto* renderer = this->renderer()) {
715 #if !PLATFORM(IOS)
716         if (is<RenderMenuList>(*renderer))
717             downcast<RenderMenuList>(*renderer).setOptionsChanged(true);
718         else
719             downcast<RenderListBox>(*renderer).setOptionsChanged(true);
720 #else
721         downcast<RenderMenuList>(*renderer).setOptionsChanged(true);
722 #endif
723     }
724 }
725
726 const Vector<HTMLElement*>& HTMLSelectElement::listItems() const
727 {
728     if (m_shouldRecalcListItems)
729         recalcListItems();
730     else {
731 #if !ASSERT_DISABLED
732         Vector<HTMLElement*> items = m_listItems;
733         recalcListItems(false);
734         ASSERT(items == m_listItems);
735 #endif
736     }
737
738     return m_listItems;
739 }
740
741 void HTMLSelectElement::invalidateSelectedItems()
742 {
743     if (HTMLCollection* collection = cachedHTMLCollection(SelectedOptions))
744         collection->invalidateCache();
745 }
746
747 void HTMLSelectElement::setRecalcListItems()
748 {
749     m_shouldRecalcListItems = true;
750     // Manual selection anchor is reset when manipulating the select programmatically.
751     m_activeSelectionAnchorIndex = -1;
752     setOptionsChangedOnRenderer();
753     invalidateStyleForSubtree();
754     if (!isConnected()) {
755         if (HTMLCollection* collection = cachedHTMLCollection(SelectOptions))
756             collection->invalidateCache();
757     }
758     if (!isConnected())
759         invalidateSelectedItems();
760     if (auto* cache = document().existingAXObjectCache())
761         cache->childrenChanged(this);
762 }
763
764 void HTMLSelectElement::recalcListItems(bool updateSelectedStates) const
765 {
766     m_listItems.clear();
767
768     m_shouldRecalcListItems = false;
769
770     HTMLOptionElement* foundSelected = 0;
771     HTMLOptionElement* firstOption = 0;
772     for (Element* currentElement = ElementTraversal::firstWithin(*this); currentElement; ) {
773         if (!is<HTMLElement>(*currentElement)) {
774             currentElement = ElementTraversal::nextSkippingChildren(*currentElement, this);
775             continue;
776         }
777         HTMLElement& current = downcast<HTMLElement>(*currentElement);
778
779         // Only consider optgroup elements that are direct children of the select element.
780         if (is<HTMLOptGroupElement>(current) && current.parentNode() == this) {
781             m_listItems.append(&current);
782             if (Element* nextElement = ElementTraversal::firstWithin(current)) {
783                 currentElement = nextElement;
784                 continue;
785             }
786         }
787
788         if (is<HTMLOptionElement>(current)) {
789             m_listItems.append(&current);
790
791             if (updateSelectedStates && !m_multiple) {
792                 HTMLOptionElement& option = downcast<HTMLOptionElement>(current);
793                 if (!firstOption)
794                     firstOption = &option;
795                 if (option.selected()) {
796                     if (foundSelected)
797                         foundSelected->setSelectedState(false);
798                     foundSelected = &option;
799                 } else if (m_size <= 1 && !foundSelected && !option.isDisabledFormControl()) {
800                     foundSelected = &option;
801                     foundSelected->setSelectedState(true);
802                 }
803             }
804         }
805
806         if (current.hasTagName(hrTag))
807             m_listItems.append(&current);
808
809         // In conforming HTML code, only <optgroup> and <option> will be found
810         // within a <select>. We call NodeTraversal::nextSkippingChildren so that we only step
811         // into those tags that we choose to. For web-compat, we should cope
812         // with the case where odd tags like a <div> have been added but we
813         // handle this because such tags have already been removed from the
814         // <select>'s subtree at this point.
815         currentElement = ElementTraversal::nextSkippingChildren(*currentElement, this);
816     }
817
818     if (!foundSelected && m_size <= 1 && firstOption && !firstOption->selected())
819         firstOption->setSelectedState(true);
820 }
821
822 int HTMLSelectElement::selectedIndex() const
823 {
824     unsigned index = 0;
825
826     // Return the number of the first option selected.
827     for (auto& element : listItems()) {
828         if (is<HTMLOptionElement>(*element)) {
829             if (downcast<HTMLOptionElement>(*element).selected())
830                 return index;
831             ++index;
832         }
833     }
834
835     return -1;
836 }
837
838 void HTMLSelectElement::setSelectedIndex(int index)
839 {
840     selectOption(index, DeselectOtherOptions);
841 }
842
843 void HTMLSelectElement::optionSelectionStateChanged(HTMLOptionElement& option, bool optionIsSelected)
844 {
845     ASSERT(option.ownerSelectElement() == this);
846     if (optionIsSelected)
847         selectOption(option.index());
848     else if (!usesMenuList())
849         selectOption(-1);
850     else
851         selectOption(nextSelectableListIndex(-1));
852 }
853
854 void HTMLSelectElement::selectOption(int optionIndex, SelectOptionFlags flags)
855 {
856     bool shouldDeselect = !m_multiple || (flags & DeselectOtherOptions);
857
858     auto& items = listItems();
859     int listIndex = optionToListIndex(optionIndex);
860
861     HTMLElement* element = nullptr;
862     if (listIndex >= 0)
863         element = items[listIndex];
864
865     if (shouldDeselect)
866         deselectItemsWithoutValidation(element);
867
868     if (is<HTMLOptionElement>(element)) {
869         if (m_activeSelectionAnchorIndex < 0 || shouldDeselect)
870             setActiveSelectionAnchorIndex(listIndex);
871         if (m_activeSelectionEndIndex < 0 || shouldDeselect)
872             setActiveSelectionEndIndex(listIndex);
873         downcast<HTMLOptionElement>(*element).setSelectedState(true);
874     }
875
876     updateValidity();
877
878     // For the menu list case, this is what makes the selected element appear.
879     if (auto* renderer = this->renderer())
880         renderer->updateFromElement();
881
882     scrollToSelection();
883
884     if (usesMenuList()) {
885         m_isProcessingUserDrivenChange = flags & UserDriven;
886         if (flags & DispatchChangeEvent)
887             dispatchChangeEventForMenuList();
888         if (auto* renderer = this->renderer()) {
889             if (is<RenderMenuList>(*renderer))
890                 downcast<RenderMenuList>(*renderer).didSetSelectedIndex(listIndex);
891             else
892                 downcast<RenderListBox>(*renderer).selectionChanged();
893         }
894     }
895 }
896
897 int HTMLSelectElement::optionToListIndex(int optionIndex) const
898 {
899     auto& items = listItems();
900     int listSize = static_cast<int>(items.size());
901     if (optionIndex < 0 || optionIndex >= listSize)
902         return -1;
903
904     int optionIndex2 = -1;
905     for (int listIndex = 0; listIndex < listSize; ++listIndex) {
906         if (is<HTMLOptionElement>(*items[listIndex])) {
907             ++optionIndex2;
908             if (optionIndex2 == optionIndex)
909                 return listIndex;
910         }
911     }
912
913     return -1;
914 }
915
916 int HTMLSelectElement::listToOptionIndex(int listIndex) const
917 {
918     auto& items = listItems();
919     if (listIndex < 0 || listIndex >= static_cast<int>(items.size()) || !is<HTMLOptionElement>(*items[listIndex]))
920         return -1;
921
922     // Actual index of option not counting OPTGROUP entries that may be in list.
923     int optionIndex = 0;
924     for (int i = 0; i < listIndex; ++i) {
925         if (is<HTMLOptionElement>(*items[i]))
926             ++optionIndex;
927     }
928
929     return optionIndex;
930 }
931
932 void HTMLSelectElement::dispatchFocusEvent(RefPtr<Element>&& oldFocusedElement, FocusDirection direction)
933 {
934     // Save the selection so it can be compared to the new selection when
935     // dispatching change events during blur event dispatch.
936     if (usesMenuList())
937         saveLastSelection();
938     HTMLFormControlElementWithState::dispatchFocusEvent(WTFMove(oldFocusedElement), direction);
939 }
940
941 void HTMLSelectElement::dispatchBlurEvent(RefPtr<Element>&& newFocusedElement)
942 {
943     // We only need to fire change events here for menu lists, because we fire
944     // change events for list boxes whenever the selection change is actually made.
945     // This matches other browsers' behavior.
946     if (usesMenuList())
947         dispatchChangeEventForMenuList();
948     HTMLFormControlElementWithState::dispatchBlurEvent(WTFMove(newFocusedElement));
949 }
950
951 void HTMLSelectElement::deselectItemsWithoutValidation(HTMLElement* excludeElement)
952 {
953     for (auto& element : listItems()) {
954         if (element != excludeElement && is<HTMLOptionElement>(*element))
955             downcast<HTMLOptionElement>(*element).setSelectedState(false);
956     }
957 }
958
959 FormControlState HTMLSelectElement::saveFormControlState() const
960 {
961     FormControlState state;
962     for (auto& element : listItems()) {
963         if (!is<HTMLOptionElement>(*element))
964             continue;
965         HTMLOptionElement& option = downcast<HTMLOptionElement>(*element);
966         if (!option.selected())
967             continue;
968         state.append(option.value());
969         if (!multiple())
970             break;
971     }
972     return state;
973 }
974
975 size_t HTMLSelectElement::searchOptionsForValue(const String& value, size_t listIndexStart, size_t listIndexEnd) const
976 {
977     auto& items = listItems();
978     size_t loopEndIndex = std::min(items.size(), listIndexEnd);
979     for (size_t i = listIndexStart; i < loopEndIndex; ++i) {
980         if (!is<HTMLOptionElement>(*items[i]))
981             continue;
982         if (downcast<HTMLOptionElement>(*items[i]).value() == value)
983             return i;
984     }
985     return notFound;
986 }
987
988 void HTMLSelectElement::restoreFormControlState(const FormControlState& state)
989 {
990     recalcListItems();
991
992     auto& items = listItems();
993     size_t itemsSize = items.size();
994     if (!itemsSize)
995         return;
996
997     for (auto& element : items) {
998         if (!is<HTMLOptionElement>(*element))
999             continue;
1000         downcast<HTMLOptionElement>(*element).setSelectedState(false);
1001     }
1002
1003     if (!multiple()) {
1004         size_t foundIndex = searchOptionsForValue(state[0], 0, itemsSize);
1005         if (foundIndex != notFound)
1006             downcast<HTMLOptionElement>(*items[foundIndex]).setSelectedState(true);
1007     } else {
1008         size_t startIndex = 0;
1009         for (size_t i = 0; i < state.valueSize(); ++i) {
1010             const String& value = state[i];
1011             size_t foundIndex = searchOptionsForValue(value, startIndex, itemsSize);
1012             if (foundIndex == notFound)
1013                 foundIndex = searchOptionsForValue(value, 0, startIndex);
1014             if (foundIndex == notFound)
1015                 continue;
1016             downcast<HTMLOptionElement>(*items[foundIndex]).setSelectedState(true);
1017             startIndex = foundIndex + 1;
1018         }
1019     }
1020
1021     setOptionsChangedOnRenderer();
1022     updateValidity();
1023 }
1024
1025 void HTMLSelectElement::parseMultipleAttribute(const AtomicString& value)
1026 {
1027     bool oldUsesMenuList = usesMenuList();
1028     m_multiple = !value.isNull();
1029     updateValidity();
1030     if (oldUsesMenuList != usesMenuList())
1031         invalidateStyleAndRenderersForSubtree();
1032 }
1033
1034 bool HTMLSelectElement::appendFormData(FormDataList& list, bool)
1035 {
1036     const AtomicString& name = this->name();
1037     if (name.isEmpty())
1038         return false;
1039
1040     bool successful = false;
1041     for (auto& element : listItems()) {
1042         if (is<HTMLOptionElement>(*element) && downcast<HTMLOptionElement>(*element).selected() && !downcast<HTMLOptionElement>(*element).isDisabledFormControl()) {
1043             list.appendData(name, downcast<HTMLOptionElement>(*element).value());
1044             successful = true;
1045         }
1046     }
1047
1048     // It's possible that this is a menulist with multiple options and nothing
1049     // will be submitted (!successful). We won't send a unselected non-disabled
1050     // option as fallback. This behavior matches to other browsers.
1051     return successful;
1052
1053
1054 void HTMLSelectElement::reset()
1055 {
1056     HTMLOptionElement* firstOption = nullptr;
1057     HTMLOptionElement* selectedOption = nullptr;
1058
1059     for (auto& element : listItems()) {
1060         if (!is<HTMLOptionElement>(*element))
1061             continue;
1062
1063         HTMLOptionElement& option = downcast<HTMLOptionElement>(*element);
1064         if (option.hasAttributeWithoutSynchronization(selectedAttr)) {
1065             if (selectedOption && !m_multiple)
1066                 selectedOption->setSelectedState(false);
1067             option.setSelectedState(true);
1068             selectedOption = &option;
1069         } else
1070             option.setSelectedState(false);
1071
1072         if (!firstOption)
1073             firstOption = &option;
1074     }
1075
1076     if (!selectedOption && firstOption && !m_multiple && m_size <= 1)
1077         firstOption->setSelectedState(true);
1078
1079     setOptionsChangedOnRenderer();
1080     invalidateStyleForSubtree();
1081     updateValidity();
1082 }
1083
1084 #if !PLATFORM(WIN)
1085
1086 bool HTMLSelectElement::platformHandleKeydownEvent(KeyboardEvent* event)
1087 {
1088     if (!RenderTheme::singleton().popsMenuByArrowKeys())
1089         return false;
1090
1091     if (!isSpatialNavigationEnabled(document().frame())) {
1092         if (event->keyIdentifier() == "Down" || event->keyIdentifier() == "Up") {
1093             focus();
1094             // Calling focus() may cause us to lose our renderer. Return true so
1095             // that our caller doesn't process the event further, but don't set
1096             // the event as handled.
1097             auto* renderer = this->renderer();
1098             if (!is<RenderMenuList>(renderer))
1099                 return true;
1100
1101             // Save the selection so it can be compared to the new selection
1102             // when dispatching change events during selectOption, which
1103             // gets called from RenderMenuList::valueChanged, which gets called
1104             // after the user makes a selection from the menu.
1105             saveLastSelection();
1106             downcast<RenderMenuList>(*renderer).showPopup();
1107             event->setDefaultHandled();
1108         }
1109         return true;
1110     }
1111
1112     return false;
1113 }
1114
1115 #endif
1116
1117 void HTMLSelectElement::menuListDefaultEventHandler(Event& event)
1118 {
1119     ASSERT(renderer());
1120     ASSERT(renderer()->isMenuList());
1121
1122     if (event.type() == eventNames().keydownEvent) {
1123         if (!is<KeyboardEvent>(event))
1124             return;
1125
1126         KeyboardEvent& keyboardEvent = downcast<KeyboardEvent>(event);
1127         if (platformHandleKeydownEvent(&keyboardEvent))
1128             return;
1129
1130         // When using spatial navigation, we want to be able to navigate away
1131         // from the select element when the user hits any of the arrow keys,
1132         // instead of changing the selection.
1133         if (isSpatialNavigationEnabled(document().frame())) {
1134             if (!m_activeSelectionState)
1135                 return;
1136         }
1137
1138         const String& keyIdentifier = keyboardEvent.keyIdentifier();
1139         bool handled = true;
1140         auto& listItems = this->listItems();
1141         int listIndex = optionToListIndex(selectedIndex());
1142
1143         // When using caret browsing, we want to be able to move the focus
1144         // out of the select element when user hits a left or right arrow key.
1145         if (document().settings().caretBrowsingEnabled()) {
1146             if (keyIdentifier == "Left" || keyIdentifier == "Right")
1147                 return;
1148         }
1149
1150         if (keyIdentifier == "Down" || keyIdentifier == "Right")
1151             listIndex = nextValidIndex(listIndex, SkipForwards, 1);
1152         else if (keyIdentifier == "Up" || keyIdentifier == "Left")
1153             listIndex = nextValidIndex(listIndex, SkipBackwards, 1);
1154         else if (keyIdentifier == "PageDown")
1155             listIndex = nextValidIndex(listIndex, SkipForwards, 3);
1156         else if (keyIdentifier == "PageUp")
1157             listIndex = nextValidIndex(listIndex, SkipBackwards, 3);
1158         else if (keyIdentifier == "Home")
1159             listIndex = nextValidIndex(-1, SkipForwards, 1);
1160         else if (keyIdentifier == "End")
1161             listIndex = nextValidIndex(listItems.size(), SkipBackwards, 1);
1162         else
1163             handled = false;
1164
1165         if (handled && static_cast<size_t>(listIndex) < listItems.size())
1166             selectOption(listToOptionIndex(listIndex), DeselectOtherOptions | DispatchChangeEvent | UserDriven);
1167
1168         if (handled)
1169             keyboardEvent.setDefaultHandled();
1170     }
1171
1172     // Use key press event here since sending simulated mouse events
1173     // on key down blocks the proper sending of the key press event.
1174     if (event.type() == eventNames().keypressEvent) {
1175         if (!is<KeyboardEvent>(event))
1176             return;
1177
1178         KeyboardEvent& keyboardEvent = downcast<KeyboardEvent>(event);
1179         int keyCode = keyboardEvent.keyCode();
1180         bool handled = false;
1181
1182         if (keyCode == ' ' && isSpatialNavigationEnabled(document().frame())) {
1183             // Use space to toggle arrow key handling for selection change or spatial navigation.
1184             m_activeSelectionState = !m_activeSelectionState;
1185             keyboardEvent.setDefaultHandled();
1186             return;
1187         }
1188
1189         if (RenderTheme::singleton().popsMenuBySpaceOrReturn()) {
1190             if (keyCode == ' ' || keyCode == '\r') {
1191                 focus();
1192
1193                 // Calling focus() may remove the renderer or change the renderer type.
1194                 auto* renderer = this->renderer();
1195                 if (!is<RenderMenuList>(renderer))
1196                     return;
1197
1198                 // Save the selection so it can be compared to the new selection
1199                 // when dispatching change events during selectOption, which
1200                 // gets called from RenderMenuList::valueChanged, which gets called
1201                 // after the user makes a selection from the menu.
1202                 saveLastSelection();
1203                 downcast<RenderMenuList>(*renderer).showPopup();
1204                 handled = true;
1205             }
1206         } else if (RenderTheme::singleton().popsMenuByArrowKeys()) {
1207             if (keyCode == ' ') {
1208                 focus();
1209
1210                 // Calling focus() may remove the renderer or change the renderer type.
1211                 auto* renderer = this->renderer();
1212                 if (!is<RenderMenuList>(renderer))
1213                     return;
1214
1215                 // Save the selection so it can be compared to the new selection
1216                 // when dispatching change events during selectOption, which
1217                 // gets called from RenderMenuList::valueChanged, which gets called
1218                 // after the user makes a selection from the menu.
1219                 saveLastSelection();
1220                 downcast<RenderMenuList>(*renderer).showPopup();
1221                 handled = true;
1222             } else if (keyCode == '\r') {
1223                 if (form())
1224                     form()->submitImplicitly(keyboardEvent, false);
1225                 dispatchChangeEventForMenuList();
1226                 handled = true;
1227             }
1228         }
1229
1230         if (handled)
1231             keyboardEvent.setDefaultHandled();
1232     }
1233
1234     if (event.type() == eventNames().mousedownEvent && is<MouseEvent>(event) && downcast<MouseEvent>(event).button() == LeftButton) {
1235         focus();
1236 #if !PLATFORM(IOS)
1237         auto* renderer = this->renderer();
1238         if (is<RenderMenuList>(renderer)) {
1239             auto& menuList = downcast<RenderMenuList>(*renderer);
1240             ASSERT(!menuList.popupIsVisible());
1241             // Save the selection so it can be compared to the new
1242             // selection when we call onChange during selectOption,
1243             // which gets called from RenderMenuList::valueChanged,
1244             // which gets called after the user makes a selection from
1245             // the menu.
1246             saveLastSelection();
1247             menuList.showPopup();
1248         }
1249 #endif
1250         event.setDefaultHandled();
1251     }
1252
1253 #if !PLATFORM(IOS)
1254     if (event.type() == eventNames().blurEvent && !focused()) {
1255         auto& menuList = downcast<RenderMenuList>(*renderer());
1256         if (menuList.popupIsVisible())
1257             menuList.hidePopup();
1258     }
1259 #endif
1260 }
1261
1262 void HTMLSelectElement::updateSelectedState(int listIndex, bool multi, bool shift)
1263 {
1264     auto& items = listItems();
1265     int listSize = static_cast<int>(items.size());
1266     if (listIndex < 0 || listIndex >= listSize)
1267         return;
1268
1269     // Save the selection so it can be compared to the new selection when
1270     // dispatching change events during mouseup, or after autoscroll finishes.
1271     saveLastSelection();
1272
1273     m_activeSelectionState = true;
1274
1275     bool shiftSelect = m_multiple && shift;
1276     bool multiSelect = m_multiple && multi && !shift;
1277
1278     auto& clickedElement = *items[listIndex];
1279     if (is<HTMLOptionElement>(clickedElement)) {
1280         // Keep track of whether an active selection (like during drag
1281         // selection), should select or deselect.
1282         if (downcast<HTMLOptionElement>(clickedElement).selected() && multiSelect)
1283             m_activeSelectionState = false;
1284         if (!m_activeSelectionState)
1285             downcast<HTMLOptionElement>(clickedElement).setSelectedState(false);
1286     }
1287
1288     // If we're not in any special multiple selection mode, then deselect all
1289     // other items, excluding the clicked option. If no option was clicked, then
1290     // this will deselect all items in the list.
1291     if (!shiftSelect && !multiSelect)
1292         deselectItemsWithoutValidation(&clickedElement);
1293
1294     // If the anchor hasn't been set, and we're doing a single selection or a
1295     // shift selection, then initialize the anchor to the first selected index.
1296     if (m_activeSelectionAnchorIndex < 0 && !multiSelect)
1297         setActiveSelectionAnchorIndex(selectedIndex());
1298
1299     // Set the selection state of the clicked option.
1300     if (is<HTMLOptionElement>(clickedElement) && !downcast<HTMLOptionElement>(clickedElement).isDisabledFormControl())
1301         downcast<HTMLOptionElement>(clickedElement).setSelectedState(true);
1302
1303     // If there was no selectedIndex() for the previous initialization, or If
1304     // we're doing a single selection, or a multiple selection (using cmd or
1305     // ctrl), then initialize the anchor index to the listIndex that just got
1306     // clicked.
1307     if (m_activeSelectionAnchorIndex < 0 || !shiftSelect)
1308         setActiveSelectionAnchorIndex(listIndex);
1309
1310     setActiveSelectionEndIndex(listIndex);
1311     updateListBoxSelection(!multiSelect);
1312 }
1313
1314 void HTMLSelectElement::listBoxDefaultEventHandler(Event& event)
1315 {
1316     auto& listItems = this->listItems();
1317
1318     if (event.type() == eventNames().mousedownEvent && is<MouseEvent>(event) && downcast<MouseEvent>(event).button() == LeftButton) {
1319         focus();
1320
1321         // Calling focus() may remove or change our renderer, in which case we don't want to handle the event further.
1322         auto* renderer = this->renderer();
1323         if (!is<RenderListBox>(renderer))
1324             return;
1325         auto& renderListBox = downcast<RenderListBox>(*renderer);
1326
1327         // Convert to coords relative to the list box if needed.
1328         MouseEvent& mouseEvent = downcast<MouseEvent>(event);
1329         IntPoint localOffset = roundedIntPoint(renderListBox.absoluteToLocal(mouseEvent.absoluteLocation(), UseTransforms));
1330         int listIndex = renderListBox.listIndexAtOffset(toIntSize(localOffset));
1331         if (listIndex >= 0) {
1332             if (!isDisabledFormControl()) {
1333 #if PLATFORM(COCOA)
1334                 updateSelectedState(listIndex, mouseEvent.metaKey(), mouseEvent.shiftKey());
1335 #else
1336                 updateSelectedState(listIndex, mouseEvent.ctrlKey(), mouseEvent.shiftKey());
1337 #endif
1338             }
1339             if (Frame* frame = document().frame())
1340                 frame->eventHandler().setMouseDownMayStartAutoscroll();
1341
1342             mouseEvent.setDefaultHandled();
1343         }
1344     } else if (event.type() == eventNames().mousemoveEvent && is<MouseEvent>(event) && !downcast<RenderListBox>(*renderer()).canBeScrolledAndHasScrollableArea()) {
1345         MouseEvent& mouseEvent = downcast<MouseEvent>(event);
1346         if (mouseEvent.button() != LeftButton || !mouseEvent.buttonDown())
1347             return;
1348
1349         auto& renderListBox = downcast<RenderListBox>(*renderer());
1350         IntPoint localOffset = roundedIntPoint(renderListBox.absoluteToLocal(mouseEvent.absoluteLocation(), UseTransforms));
1351         int listIndex = renderListBox.listIndexAtOffset(toIntSize(localOffset));
1352         if (listIndex >= 0) {
1353             if (!isDisabledFormControl()) {
1354                 if (m_multiple) {
1355                     // Only extend selection if there is something selected.
1356                     if (m_activeSelectionAnchorIndex < 0)
1357                         return;
1358
1359                     setActiveSelectionEndIndex(listIndex);
1360                     updateListBoxSelection(false);
1361                 } else {
1362                     setActiveSelectionAnchorIndex(listIndex);
1363                     setActiveSelectionEndIndex(listIndex);
1364                     updateListBoxSelection(true);
1365                 }
1366             }
1367             mouseEvent.setDefaultHandled();
1368         }
1369     } else if (event.type() == eventNames().mouseupEvent && is<MouseEvent>(event) && downcast<MouseEvent>(event).button() == LeftButton && document().frame()->eventHandler().autoscrollRenderer() != renderer()) {
1370         // This click or drag event was not over any of the options.
1371         if (m_lastOnChangeSelection.isEmpty())
1372             return;
1373         // This makes sure we fire dispatchFormControlChangeEvent for a single
1374         // click. For drag selection, onChange will fire when the autoscroll
1375         // timer stops.
1376         listBoxOnChange();
1377     } else if (event.type() == eventNames().keydownEvent) {
1378         if (!is<KeyboardEvent>(event))
1379             return;
1380
1381         KeyboardEvent& keyboardEvent = downcast<KeyboardEvent>(event);
1382         const String& keyIdentifier = keyboardEvent.keyIdentifier();
1383
1384         bool handled = false;
1385         int endIndex = 0;
1386         if (m_activeSelectionEndIndex < 0) {
1387             // Initialize the end index
1388             if (keyIdentifier == "Down" || keyIdentifier == "PageDown") {
1389                 int startIndex = lastSelectedListIndex();
1390                 handled = true;
1391                 if (keyIdentifier == "Down")
1392                     endIndex = nextSelectableListIndex(startIndex);
1393                 else
1394                     endIndex = nextSelectableListIndexPageAway(startIndex, SkipForwards);
1395             } else if (keyIdentifier == "Up" || keyIdentifier == "PageUp") {
1396                 int startIndex = optionToListIndex(selectedIndex());
1397                 handled = true;
1398                 if (keyIdentifier == "Up")
1399                     endIndex = previousSelectableListIndex(startIndex);
1400                 else
1401                     endIndex = nextSelectableListIndexPageAway(startIndex, SkipBackwards);
1402             }
1403         } else {
1404             // Set the end index based on the current end index.
1405             if (keyIdentifier == "Down") {
1406                 endIndex = nextSelectableListIndex(m_activeSelectionEndIndex);
1407                 handled = true;
1408             } else if (keyIdentifier == "Up") {
1409                 endIndex = previousSelectableListIndex(m_activeSelectionEndIndex);
1410                 handled = true;
1411             } else if (keyIdentifier == "PageDown") {
1412                 endIndex = nextSelectableListIndexPageAway(m_activeSelectionEndIndex, SkipForwards);
1413                 handled = true;
1414             } else if (keyIdentifier == "PageUp") {
1415                 endIndex = nextSelectableListIndexPageAway(m_activeSelectionEndIndex, SkipBackwards);
1416                 handled = true;
1417             }
1418         }
1419         if (keyIdentifier == "Home") {
1420             endIndex = firstSelectableListIndex();
1421             handled = true;
1422         } else if (keyIdentifier == "End") {
1423             endIndex = lastSelectableListIndex();
1424             handled = true;
1425         }
1426
1427         if (isSpatialNavigationEnabled(document().frame()))
1428             // Check if the selection moves to the boundary.
1429             if (keyIdentifier == "Left" || keyIdentifier == "Right" || ((keyIdentifier == "Down" || keyIdentifier == "Up") && endIndex == m_activeSelectionEndIndex))
1430                 return;
1431
1432         if (endIndex >= 0 && handled) {
1433             // Save the selection so it can be compared to the new selection
1434             // when dispatching change events immediately after making the new
1435             // selection.
1436             saveLastSelection();
1437
1438             ASSERT_UNUSED(listItems, !listItems.size() || static_cast<size_t>(endIndex) < listItems.size());
1439             setActiveSelectionEndIndex(endIndex);
1440
1441 #if PLATFORM(COCOA)
1442             m_allowsNonContiguousSelection = m_multiple && isSpatialNavigationEnabled(document().frame());
1443 #else
1444             m_allowsNonContiguousSelection = m_multiple && (isSpatialNavigationEnabled(document().frame()) || keyboardEvent.ctrlKey());
1445 #endif
1446             bool selectNewItem = keyboardEvent.shiftKey() || !m_allowsNonContiguousSelection;
1447
1448             if (selectNewItem)
1449                 m_activeSelectionState = true;
1450             // If the anchor is unitialized, or if we're going to deselect all
1451             // other options, then set the anchor index equal to the end index.
1452             bool deselectOthers = !m_multiple || (!keyboardEvent.shiftKey() && selectNewItem);
1453             if (m_activeSelectionAnchorIndex < 0 || deselectOthers) {
1454                 if (deselectOthers)
1455                     deselectItemsWithoutValidation();
1456                 setActiveSelectionAnchorIndex(m_activeSelectionEndIndex);
1457             }
1458
1459             downcast<RenderListBox>(*renderer()).scrollToRevealElementAtListIndex(endIndex);
1460             if (selectNewItem) {
1461                 updateListBoxSelection(deselectOthers);
1462                 listBoxOnChange();
1463             } else
1464                 scrollToSelection();
1465
1466             keyboardEvent.setDefaultHandled();
1467         }
1468     } else if (event.type() == eventNames().keypressEvent) {
1469         if (!is<KeyboardEvent>(event))
1470             return;
1471         KeyboardEvent& keyboardEvent = downcast<KeyboardEvent>(event);
1472         int keyCode = keyboardEvent.keyCode();
1473
1474         if (keyCode == '\r') {
1475             if (form())
1476                 form()->submitImplicitly(keyboardEvent, false);
1477             keyboardEvent.setDefaultHandled();
1478         } else if (m_multiple && keyCode == ' ' && m_allowsNonContiguousSelection) {
1479             // Use space to toggle selection change.
1480             m_activeSelectionState = !m_activeSelectionState;
1481             ASSERT(m_activeSelectionEndIndex >= 0);
1482             ASSERT(m_activeSelectionEndIndex < static_cast<int>(listItems.size()));
1483             ASSERT(is<HTMLOptionElement>(*listItems[m_activeSelectionEndIndex]));
1484             updateSelectedState(m_activeSelectionEndIndex, true /*multi*/, false /*shift*/);
1485             listBoxOnChange();
1486             keyboardEvent.setDefaultHandled();
1487         }
1488     }
1489 }
1490
1491 void HTMLSelectElement::defaultEventHandler(Event& event)
1492 {
1493     auto* renderer = this->renderer();
1494     if (!renderer)
1495         return;
1496
1497 #if !PLATFORM(IOS)
1498     if (isDisabledFormControl()) {
1499         HTMLFormControlElementWithState::defaultEventHandler(event);
1500         return;
1501     }
1502
1503     if (renderer->isMenuList())
1504         menuListDefaultEventHandler(event);
1505     else 
1506         listBoxDefaultEventHandler(event);
1507 #else
1508     menuListDefaultEventHandler(event);
1509 #endif
1510     if (event.defaultHandled())
1511         return;
1512
1513     if (event.type() == eventNames().keypressEvent && is<KeyboardEvent>(event)) {
1514         KeyboardEvent& keyboardEvent = downcast<KeyboardEvent>(event);
1515         if (!keyboardEvent.ctrlKey() && !keyboardEvent.altKey() && !keyboardEvent.metaKey() && u_isprint(keyboardEvent.charCode())) {
1516             typeAheadFind(keyboardEvent);
1517             event.setDefaultHandled();
1518             return;
1519         }
1520     }
1521     HTMLFormControlElementWithState::defaultEventHandler(event);
1522 }
1523
1524 int HTMLSelectElement::lastSelectedListIndex() const
1525 {
1526     auto& items = listItems();
1527     for (size_t i = items.size(); i;) {
1528         auto& element = *items[--i];
1529         if (is<HTMLOptionElement>(element) && downcast<HTMLOptionElement>(element).selected())
1530             return i;
1531     }
1532     return -1;
1533 }
1534
1535 int HTMLSelectElement::indexOfSelectedOption() const
1536 {
1537     return optionToListIndex(selectedIndex());
1538 }
1539
1540 int HTMLSelectElement::optionCount() const
1541 {
1542     return listItems().size();
1543 }
1544
1545 String HTMLSelectElement::optionAtIndex(int index) const
1546 {
1547     auto& element = *listItems()[index];
1548     if (!is<HTMLOptionElement>(element) || downcast<HTMLOptionElement>(element).isDisabledFormControl())
1549         return String();
1550     return downcast<HTMLOptionElement>(element).textIndentedToRespectGroupLabel();
1551 }
1552
1553 void HTMLSelectElement::typeAheadFind(KeyboardEvent& event)
1554 {
1555     int index = m_typeAhead.handleEvent(&event, TypeAhead::MatchPrefix | TypeAhead::CycleFirstChar);
1556     if (index < 0)
1557         return;
1558     selectOption(listToOptionIndex(index), DeselectOtherOptions | DispatchChangeEvent | UserDriven);
1559     if (!usesMenuList())
1560         listBoxOnChange();
1561 }
1562
1563 Node::InsertionNotificationRequest HTMLSelectElement::insertedInto(ContainerNode& insertionPoint)
1564 {
1565     // When the element is created during document parsing, it won't have any
1566     // items yet - but for innerHTML and related methods, this method is called
1567     // after the whole subtree is constructed.
1568     recalcListItems();
1569     return HTMLFormControlElementWithState::insertedInto(insertionPoint);
1570 }
1571
1572 void HTMLSelectElement::accessKeySetSelectedIndex(int index)
1573 {    
1574     // First bring into focus the list box.
1575     if (!focused())
1576         accessKeyAction(false);
1577     
1578     // If this index is already selected, unselect. otherwise update the selected index.
1579     auto& items = listItems();
1580     int listIndex = optionToListIndex(index);
1581     if (listIndex >= 0) {
1582         auto& element = *items[listIndex];
1583         if (is<HTMLOptionElement>(element)) {
1584             if (downcast<HTMLOptionElement>(element).selected())
1585                 downcast<HTMLOptionElement>(element).setSelectedState(false);
1586             else
1587                 selectOption(index, DispatchChangeEvent | UserDriven);
1588         }
1589     }
1590
1591     if (usesMenuList())
1592         dispatchChangeEventForMenuList();
1593     else
1594         listBoxOnChange();
1595
1596     scrollToSelection();
1597 }
1598
1599 unsigned HTMLSelectElement::length() const
1600 {
1601     unsigned options = 0;
1602
1603     auto& items = listItems();
1604     for (unsigned i = 0; i < items.size(); ++i) {
1605         if (is<HTMLOptionElement>(*items[i]))
1606             ++options;
1607     }
1608
1609     return options;
1610 }
1611
1612 } // namespace