render_flexbox.cpp [plain text]
#include "render_flexbox.h"
using namespace DOM;
namespace khtml {
class FlexBoxIterator {
public:
FlexBoxIterator(RenderFlexibleBox* parent) {
box = parent;
if (box->style()->boxOrient() == HORIZONTAL && box->style()->direction() == RTL)
forward = box->style()->boxDirection() != BNORMAL;
else
forward = box->style()->boxDirection() == BNORMAL;
lastOrdinal = 1;
if (!forward) {
RenderObject* child = box->firstChild();
while (child) {
if (child->style()->boxOrdinalGroup() > lastOrdinal)
lastOrdinal = child->style()->boxOrdinalGroup();
child = child->nextSibling();
}
}
reset();
}
void reset() {
current = 0;
currentOrdinal = forward ? 0 : lastOrdinal+1;
}
RenderObject* first() {
reset();
return next();
}
RenderObject* next() {
do {
if (!current) {
if (forward) {
currentOrdinal++;
if (currentOrdinal > lastOrdinal)
return 0;
current = box->firstChild();
}
else {
currentOrdinal--;
if (currentOrdinal == 0)
return 0;
current = box->lastChild();
}
}
else
current = forward ? current->nextSibling() : current->previousSibling();
if (current && current->style()->boxOrdinalGroup() > lastOrdinal)
lastOrdinal = current->style()->boxOrdinalGroup();
} while (!current || current->style()->boxOrdinalGroup() != currentOrdinal ||
current->style()->visibility() == COLLAPSE);
return current;
}
private:
RenderFlexibleBox* box;
RenderObject* current;
bool forward;
unsigned int currentOrdinal;
unsigned int lastOrdinal;
};
RenderFlexibleBox::RenderFlexibleBox(DOM::NodeImpl* node)
:RenderBlock(node)
{
setChildrenInline(false); m_flexingChildren = m_stretchingChildren = false;
}
RenderFlexibleBox::~RenderFlexibleBox()
{
}
void RenderFlexibleBox::calcHorizontalMinMaxWidth()
{
RenderObject *child = firstChild();
while (child) {
if (child->isPositioned() || child->style()->visibility() == COLLAPSE)
{
child = child->nextSibling();
continue;
}
int margin=0;
Length ml = child->style()->marginLeft();
Length mr = child->style()->marginRight();
child->calcWidth();
if (!(ml.type==Variable) && !(mr.type==Variable))
{
if (!(child->style()->width().type==Variable))
{
if (child->style()->direction()==LTR)
margin = child->marginLeft();
else
margin = child->marginRight();
}
else
margin = child->marginLeft()+child->marginRight();
}
else if (!(ml.type == Variable))
margin = child->marginLeft();
else if (!(mr.type == Variable))
margin = child->marginRight();
if (margin < 0) margin = 0;
m_minWidth += child->minWidth() + margin;
m_maxWidth += child->maxWidth() + margin;
child = child->nextSibling();
}
}
void RenderFlexibleBox::calcVerticalMinMaxWidth()
{
RenderObject *child = firstChild();
while(child != 0)
{
if (child->isPositioned() || child->style()->visibility() == COLLAPSE) {
child = child->nextSibling();
continue;
}
Length ml = child->style()->marginLeft();
Length mr = child->style()->marginRight();
if (ml.type == Percent || mr.type == Percent)
calcWidth();
int margin = 0;
if (ml.type == Fixed)
margin += ml.value;
else if (ml.type == Percent)
margin += child->marginLeft();
if (mr.type == Fixed)
margin += mr.value;
else if (mr.type == Percent)
margin += child->marginRight();
if (margin < 0) margin = 0;
int w = child->minWidth() + margin;
if(m_minWidth < w) m_minWidth = w;
w = child->maxWidth() + margin;
if(m_maxWidth < w) m_maxWidth = w;
child = child->nextSibling();
}
}
void RenderFlexibleBox::calcMinMaxWidth()
{
KHTMLAssert( !minMaxKnown() );
m_minWidth = 0;
m_maxWidth = 0;
if (hasMultipleLines() || isVertical())
calcVerticalMinMaxWidth();
else
calcHorizontalMinMaxWidth();
if(m_maxWidth < m_minWidth) m_maxWidth = m_minWidth;
if (style()->width().isFixed() && style()->width().value > 0)
m_minWidth = m_maxWidth = short(style()->width().value);
if (style()->minWidth().isFixed() && style()->minWidth().value > 0) {
m_maxWidth = KMAX(m_maxWidth, short(style()->minWidth().value));
m_minWidth = KMAX(m_minWidth, short(style()->minWidth().value));
}
if (style()->maxWidth().isFixed() && style()->maxWidth().value != UNDEFINED) {
m_maxWidth = KMIN(m_maxWidth, short(style()->maxWidth().value));
m_minWidth = KMIN(m_minWidth, short(style()->maxWidth().value));
}
int toAdd = borderLeft() + borderRight() + paddingLeft() + paddingRight();
m_minWidth += toAdd;
m_maxWidth += toAdd;
setMinMaxKnown();
}
void RenderFlexibleBox::layoutBlock(bool relayoutChildren)
{
KHTMLAssert(needsLayout());
KHTMLAssert(minMaxKnown());
if (!relayoutChildren && posChildNeedsLayout() && !normalChildNeedsLayout() && !selfNeedsLayout()) {
layoutPositionedObjects(relayoutChildren);
setNeedsLayout(false);
return;
}
#ifdef INCREMENTAL_REPAINTING
QRect oldBounds;
bool checkForRepaint = checkForRepaintDuringLayout();
if (checkForRepaint)
oldBounds = getAbsoluteRepaintRect();
#endif
int oldWidth = m_width;
int oldHeight = m_height;
calcWidth();
calcHeight();
m_overflowWidth = m_width;
if (oldWidth != m_width || oldHeight != m_height || parent()->isFlexingChildren())
relayoutChildren = true;
m_height = 0;
m_overflowHeight = 0;
m_flexingChildren = m_stretchingChildren = false;
initMaxMarginValues();
if (style()->scrollsOverflow() && m_layer) {
if (style()->overflow() == OSCROLL) {
m_layer->setHasHorizontalScrollbar(true);
m_layer->setHasVerticalScrollbar(true);
}
m_layer->moveScrollbarsAside();
}
if (isHorizontal())
layoutHorizontalBox(relayoutChildren);
else
layoutVerticalBox(relayoutChildren);
oldHeight = m_height;
calcHeight();
if (oldHeight != m_height) {
relayoutChildren = true;
if (m_overflowHeight > m_height)
m_overflowHeight -= (borderBottom()+paddingBottom());
if (m_overflowHeight < m_height)
m_overflowHeight = m_height;
}
layoutPositionedObjects( relayoutChildren );
if (!isFloatingOrPositioned() && m_height == 0) {
if (m_maxBottomPosMargin > m_maxTopPosMargin)
m_maxTopPosMargin = m_maxBottomPosMargin;
if (m_maxBottomNegMargin > m_maxTopNegMargin)
m_maxTopNegMargin = m_maxBottomNegMargin;
m_maxBottomNegMargin = m_maxBottomPosMargin = 0;
}
if (m_overflowWidth < m_width)
m_overflowWidth = m_width;
if (style()->hidesOverflow() && m_layer)
m_layer->updateScrollInfoAfterLayout();
#ifdef INCREMENTAL_REPAINTING
if (checkForRepaint)
repaintAfterLayoutIfNeeded(oldBounds, oldBounds);
#endif
setNeedsLayout(false);
}
void RenderFlexibleBox::layoutHorizontalBox(bool relayoutChildren)
{
int toAdd = borderBottom() + paddingBottom();
int yPos = borderTop() + paddingTop();
int xPos = borderLeft() + paddingLeft();
bool heightSpecified = false;
int oldHeight = 0;
unsigned int highestFlexGroup = 0;
unsigned int lowestFlexGroup = 0;
bool haveFlex = false;
int remainingSpace = 0;
m_overflowHeight = m_height;
FlexBoxIterator iterator(this);
RenderObject* child = iterator.next();
while (child) {
if (!child->isPositioned() && child->style()->boxFlex() > 0.0f) {
if (!relayoutChildren)
child->setNeedsLayout(true);
haveFlex = true;
unsigned int flexGroup = child->style()->boxFlexGroup();
if (lowestFlexGroup == 0)
lowestFlexGroup = flexGroup;
if (flexGroup < lowestFlexGroup)
lowestFlexGroup = flexGroup;
if (flexGroup > highestFlexGroup)
highestFlexGroup = flexGroup;
}
child = iterator.next();
continue;
}
do {
m_height = yPos;
m_overflowHeight = m_height;
xPos = borderLeft() + paddingLeft();
child = iterator.first();
while (child) {
if ( relayoutChildren || (child->isReplaced() && (child->style()->width().isPercent() || child->style()->height().isPercent())))
child->setChildNeedsLayout(true);
if (child->isPositioned()) {
child = iterator.next();
continue;
}
child->calcVerticalMargins();
child->layoutIfNeeded();
m_height = QMAX(m_height, yPos+child->marginTop()+child->height()+child->marginBottom());
m_overflowHeight = QMAX(m_overflowHeight, yPos+child->marginTop()+child->overflowHeight());
child = iterator.next();
}
m_height += toAdd;
if (m_overflowHeight < m_height)
m_overflowHeight = m_height;
oldHeight = m_height;
calcHeight();
relayoutChildren = false;
if (oldHeight != m_height) {
heightSpecified = true;
if (m_overflowHeight > m_height)
m_overflowHeight -= (borderBottom() + paddingBottom());
if (m_overflowHeight < m_height)
m_overflowHeight = m_height;
}
m_stretchingChildren = (style()->boxAlign() == BSTRETCH);
child = iterator.first();
while (child)
{
if (child->isPositioned())
{
child->containingBlock()->insertPositionedObject(child);
if (child->hasStaticX()) {
if (style()->direction() == LTR)
child->setStaticX(xPos);
else child->setStaticX(width() - xPos);
}
if (child->hasStaticY())
child->setStaticY(yPos);
child = iterator.next();
continue;
}
int oldChildHeight = child->height();
static_cast<RenderBox*>(child)->calcHeight();
if (oldChildHeight != child->height())
child->setChildNeedsLayout(true);
child->layoutIfNeeded();
xPos += child->marginLeft();
int childY = yPos;
switch (style()->boxAlign()) {
case BCENTER:
case BBASELINE: childY += (contentHeight() - (child->height() + child->marginTop() + child->marginBottom()))/2;
break;
case BEND:
childY += contentHeight() - child->marginBottom() - child->height();
break;
default: childY += child->marginTop();
break;
}
placeChild(child, xPos, childY);
xPos += child->width() + child->marginRight();
child = iterator.next();
}
remainingSpace = borderLeft() + paddingLeft() + contentWidth() - xPos;
m_stretchingChildren = false;
if (m_flexingChildren)
haveFlex = false; else if (haveFlex) {
if (!remainingSpace)
break;
unsigned int start = remainingSpace > 0 ? lowestFlexGroup : highestFlexGroup;
unsigned int end = remainingSpace > 0 ? highestFlexGroup : lowestFlexGroup;
for (unsigned int i = start; i <= end; i++) {
float totalFlex = 0.0f;
child = iterator.first();
while (child) {
if (child->isPositioned() || child->style()->boxFlex() == 0.0f ||
child->style()->boxFlexGroup() != i) {
child = iterator.next();
continue;
}
totalFlex += child->style()->boxFlex();
child = iterator.next();
continue;
}
if (totalFlex == 0.0f)
continue;
child = iterator.first();
while (child && remainingSpace && totalFlex) {
if (child->isPositioned() || child->style()->boxFlex() == 0.0f ||
child->style()->boxFlexGroup() != i) {
child = iterator.next();
continue;
}
int spaceAdd = (int)(remainingSpace * (child->style()->boxFlex()/totalFlex));
if (remainingSpace > 0) {
if (child->style()->maxWidth().value != UNDEFINED &&
child->style()->maxWidth().isFixed()) {
int maxW = child->style()->maxWidth().value;
int w = child->contentWidth();
int allowedGrowth = QMAX(0, maxW - w);
spaceAdd = QMIN(spaceAdd, allowedGrowth);
}
} else {
if (child->style()->minWidth().isFixed()) {
int minW = child->style()->minWidth().value;
int w = child->contentWidth();
int allowedShrinkage = QMIN(0, minW - w);
spaceAdd = QMAX(spaceAdd, allowedShrinkage);
}
}
if (spaceAdd) {
child->setWidth(child->width()+spaceAdd);
m_flexingChildren = true;
relayoutChildren = true;
}
remainingSpace -= spaceAdd;
totalFlex -= child->style()->boxFlex();
child = iterator.next();
}
}
if (haveFlex && !m_flexingChildren)
haveFlex = false;
}
} while (haveFlex);
m_flexingChildren = false;
if (xPos > m_overflowWidth)
m_overflowWidth = xPos;
if (remainingSpace > 0 && ((style()->direction() == LTR && style()->boxPack() != BSTART) ||
(style()->direction() == RTL && style()->boxPack() != BEND))) {
int offset = 0;
if (style()->boxPack() == BJUSTIFY) {
int totalChildren = 0;
child = iterator.first();
while (child) {
if (child->isPositioned()) {
child = iterator.next();
continue;
}
totalChildren++;
child = iterator.next();
}
if (totalChildren > 1) {
totalChildren--;
bool firstChild = true;
child = iterator.first();
while (child) {
if (child->isPositioned()) {
child = iterator.next();
continue;
}
if (firstChild) {
firstChild = false;
child = iterator.next();
continue;
}
offset += remainingSpace/totalChildren;
remainingSpace -= (remainingSpace/totalChildren);
totalChildren--;
placeChild(child, child->xPos()+offset, child->yPos());
child = iterator.next();
}
}
}
else {
if (style()->boxPack() == BCENTER)
offset += remainingSpace/2;
else offset += remainingSpace;
child = iterator.first();
while (child) {
if (child->isPositioned()) {
child = iterator.next();
continue;
}
placeChild(child, child->xPos()+offset, child->yPos());
child = iterator.next();
}
}
}
if (heightSpecified)
m_height = oldHeight;
}
void RenderFlexibleBox::layoutVerticalBox(bool relayoutChildren)
{
int xPos = borderLeft() + paddingLeft();
int yPos = borderTop() + paddingTop();
if( style()->direction() == RTL )
xPos = m_width - paddingRight() - borderRight();
int toAdd = borderBottom() + paddingBottom();
bool heightSpecified = false;
int oldHeight = 0;
unsigned int highestFlexGroup = 0;
unsigned int lowestFlexGroup = 0;
bool haveFlex = false;
int remainingSpace = 0;
FlexBoxIterator iterator(this);
RenderObject *child = iterator.next();
while (child) {
if (!child->isPositioned() && child->style()->boxFlex() > 0.0f) {
if (!relayoutChildren)
child->setChildNeedsLayout(true);
haveFlex = true;
unsigned int flexGroup = child->style()->boxFlexGroup();
if (lowestFlexGroup == 0)
lowestFlexGroup = flexGroup;
if (flexGroup < lowestFlexGroup)
lowestFlexGroup = flexGroup;
if (flexGroup > highestFlexGroup)
highestFlexGroup = flexGroup;
}
child = iterator.next();
continue;
}
do {
m_height = borderTop() + paddingTop();
int minHeight = m_height + toAdd;
m_overflowHeight = m_height;
child = iterator.first();
while (child)
{
if ( relayoutChildren || (child->isReplaced() && (child->style()->width().isPercent() || child->style()->height().isPercent())))
child->setNeedsLayout(true);
if (child->isPositioned())
{
child->containingBlock()->insertPositionedObject(child);
if (child->hasStaticX()) {
if (style()->direction() == LTR)
child->setStaticX(borderLeft()+paddingLeft());
else
child->setStaticX(borderRight()+paddingRight());
}
if (child->hasStaticY())
child->setStaticY(m_height);
child = iterator.next();
continue;
}
child->calcVerticalMargins();
m_height += child->marginTop();
child->layoutIfNeeded();
int childX = borderLeft() + paddingLeft();
switch (style()->boxAlign()) {
case BCENTER:
case BBASELINE: childX += (contentWidth() - (child->width() + child->marginLeft() + child->marginRight()))/2;
break;
case BEND:
if (style()->direction() == RTL)
childX += child->marginLeft();
else
childX += contentWidth() - child->marginRight() - child->width();
break;
default: if (style()->direction() == LTR)
childX += child->marginLeft();
else
childX += contentWidth() - child->marginRight() - child->width();
break;
}
placeChild(child, childX, m_height);
m_height += child->height() + child->marginBottom();
int rightChildPos = child->xPos() + QMAX(child->overflowWidth(false), child->width());
if (rightChildPos > m_overflowWidth)
m_overflowWidth = rightChildPos;
child = iterator.next();
}
yPos = m_height;
m_height += toAdd;
if (m_height < minHeight)
m_height = minHeight;
if (m_overflowHeight < m_height)
m_overflowHeight = m_height;
oldHeight = m_height;
calcHeight();
if (oldHeight != m_height)
heightSpecified = true;
remainingSpace = borderTop() + paddingTop() + contentHeight() - yPos;
if (m_flexingChildren)
haveFlex = false; else if (haveFlex) {
if (!remainingSpace)
break;
unsigned int start = remainingSpace > 0 ? lowestFlexGroup : highestFlexGroup;
unsigned int end = remainingSpace > 0 ? highestFlexGroup : lowestFlexGroup;
for (unsigned int i = start; i <= end; i++) {
float totalFlex = 0.0f;
child = iterator.first();
while (child) {
if (child->isPositioned() || child->style()->boxFlex() == 0.0f ||
child->style()->boxFlexGroup() != i) {
child = iterator.next();
continue;
}
totalFlex += child->style()->boxFlex();
child = iterator.next();
}
if (totalFlex == 0.0f)
continue;
child = iterator.first();
while (child && remainingSpace && totalFlex) {
if (child->isPositioned() || child->style()->boxFlex() == 0.0f ||
child->style()->boxFlexGroup() != i) {
child = iterator.next();
continue;
}
int spaceAdd = (int)(remainingSpace * (child->style()->boxFlex()/totalFlex));
if (remainingSpace > 0) {
if (child->style()->maxHeight().value != UNDEFINED &&
child->style()->maxHeight().isFixed()) {
int maxH = child->style()->maxHeight().value;
int h = child->contentHeight();
int allowedGrowth = QMAX(0, maxH - h);
spaceAdd = QMIN(spaceAdd, allowedGrowth);
}
} else {
if (child->style()->minHeight().isFixed()) {
int minH = child->style()->minHeight().value;
int h = child->contentHeight();
int allowedShrinkage = QMIN(0, minH - h);
spaceAdd = QMAX(spaceAdd, allowedShrinkage);
}
}
if (spaceAdd) {
child->style()->setBoxFlexedHeight(child->height()+spaceAdd);
m_flexingChildren = true;
child->setNeedsLayout(true);
}
remainingSpace -= spaceAdd;
totalFlex -= child->style()->boxFlex();
child = iterator.next();
}
}
if (haveFlex && !m_flexingChildren)
haveFlex = false;
}
} while (haveFlex);
if (style()->boxPack() != BSTART && remainingSpace > 0) {
int offset = 0;
if (style()->boxPack() == BJUSTIFY) {
int totalChildren = 0;
child = iterator.first();
while (child) {
if (child->isPositioned()) {
child = iterator.next();
continue;
}
totalChildren++;
child = iterator.next();
}
if (totalChildren > 1) {
totalChildren--;
bool firstChild = true;
child = iterator.first();
while (child) {
if (child->isPositioned()) {
child = iterator.next();
continue;
}
if (firstChild) {
firstChild = false;
child = iterator.next();
continue;
}
offset += remainingSpace/totalChildren;
remainingSpace -= (remainingSpace/totalChildren);
totalChildren--;
placeChild(child, child->xPos(), child->yPos()+offset);
child = iterator.next();
}
}
}
else {
if (style()->boxPack() == BCENTER)
offset += remainingSpace/2;
else offset += remainingSpace;
child = iterator.first();
while (child) {
if (child->isPositioned()) {
child = iterator.next();
continue;
}
placeChild(child, child->xPos(), child->yPos()+offset);
child = iterator.next();
}
}
}
if (heightSpecified)
m_height = oldHeight;
}
void RenderFlexibleBox::placeChild(RenderObject* child, int x, int y)
{
#ifdef INCREMENTAL_REPAINTING
int oldChildX = child->xPos();
int oldChildY = child->yPos();
#endif
child->setPos(x, y);
#ifdef INCREMENTAL_REPAINTING
if (!selfNeedsLayout() && checkForRepaintDuringLayout())
child->repaintDuringLayoutIfMoved(oldChildX, oldChildY);
#endif
}
const char *RenderFlexibleBox::renderName() const
{
if (isFloating())
return "RenderFlexibleBox (floating)";
if (isPositioned())
return "RenderFlexibleBox (positioned)";
if (isRelPositioned())
return "RenderFlexibleBox (relative positioned)";
return "RenderFlexibleBox";
}
}