1/* 2 * Copyright (C) 2011 Google Inc. All rights reserved. 3 * 4 * Redistribution and use in source and binary forms, with or without 5 * modification, are permitted provided that the following conditions are 6 * met: 7 * 8 * * Redistributions of source code must retain the above copyright 9 * notice, this list of conditions and the following disclaimer. 10 * * Redistributions in binary form must reproduce the above 11 * copyright notice, this list of conditions and the following disclaimer 12 * in the documentation and/or other materials provided with the 13 * distribution. 14 * * Neither the name of Google Inc. nor the names of its 15 * contributors may be used to endorse or promote products derived from 16 * this software without specific prior written permission. 17 * 18 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 19 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 20 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 21 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 22 * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 23 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 24 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 25 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 26 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 27 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 28 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 29 */ 30 31#include "config.h" 32#include "core/rendering/OrderIterator.h" 33 34#include "core/rendering/RenderBox.h" 35 36namespace blink { 37 38OrderIterator::OrderIterator(const RenderBox* containerBox) 39 : m_containerBox(containerBox) 40 , m_currentChild(0) 41 , m_isReset(false) 42{ 43} 44 45RenderBox* OrderIterator::first() 46{ 47 reset(); 48 return next(); 49} 50 51RenderBox* OrderIterator::next() 52{ 53 do { 54 if (!m_currentChild) { 55 if (m_orderValuesIterator == m_orderValues.end()) 56 return 0; 57 58 if (!m_isReset) { 59 ++m_orderValuesIterator; 60 if (m_orderValuesIterator == m_orderValues.end()) 61 return 0; 62 } else { 63 m_isReset = false; 64 } 65 66 m_currentChild = m_containerBox->firstChildBox(); 67 } else { 68 m_currentChild = m_currentChild->nextSiblingBox(); 69 } 70 } while (!m_currentChild || m_currentChild->style()->order() != *m_orderValuesIterator); 71 72 return m_currentChild; 73} 74 75void OrderIterator::reset() 76{ 77 m_currentChild = 0; 78 m_orderValuesIterator = m_orderValues.begin(); 79 m_isReset = true; 80} 81 82OrderIteratorPopulator::~OrderIteratorPopulator() 83{ 84 m_iterator.reset(); 85} 86 87void OrderIteratorPopulator::collectChild(const RenderBox* child) 88{ 89 m_iterator.m_orderValues.insert(child->style()->order()); 90} 91 92} // namespace blink 93