content/handlers/html/layout.c

Bug Summary

File:	content/handlers/html/layout.c
Warning:	line 356, column 41 Division by zero
Annotated Source Code

Press '?' to see keyboard shortcuts
Show analyzer invocation
clang -cc1 -cc1 -triple x86_64-pc-linux-gnu -analyze -disable-free -clear-ast-before-backend -disable-llvm-verifier -discard-value-names -main-file-name layout.c -analyzer-store=region -analyzer-opt-analyze-nested-blocks -analyzer-checker=core -analyzer-checker=apiModeling -analyzer-checker=unix -analyzer-checker=deadcode -analyzer-checker=security.insecureAPI.UncheckedReturn -analyzer-checker=security.insecureAPI.getpw -analyzer-checker=security.insecureAPI.gets -analyzer-checker=security.insecureAPI.mktemp -analyzer-checker=security.insecureAPI.mkstemp -analyzer-checker=security.insecureAPI.vfork -analyzer-checker=nullability.NullPassedToNonnull -analyzer-checker=nullability.NullReturnedFromNonnull -analyzer-output plist -w -setup-static-analyzer -mrelocation-model pic -pic-level 2 -pic-is-pie -mframe-pointer=none -fmath-errno -ffp-contract=on -fno-rounding-math -mconstructor-aliases -funwind-tables=2 -target-cpu x86-64 -tune-cpu generic -debugger-tuning=gdb -fcoverage-compilation-dir=/var/lib/jenkins/workspace/scan-build-netsurf -resource-dir /usr/lib/llvm-14/lib/clang/14.0.6 -I . -I include -I build/Linux-monkey -I frontends -I content/handlers -D WITH_JPEG -U WITH_PDF_EXPORT -D LIBICONV_PLUG -I /var/lib/jenkins/artifacts-x86_64-linux-gnu/include -I /var/lib/jenkins/artifacts-x86_64-linux-gnu/include -I /var/lib/jenkins/artifacts-x86_64-linux-gnu/include -I /usr/include/x86_64-linux-gnu -D WITH_CURL -D WITH_OPENSSL -I /var/lib/jenkins/artifacts-x86_64-linux-gnu/include -D UTF8PROC_EXPORTS -D WITH_UTF8PROC -D WITH_WEBP -I /usr/include/libpng16 -D WITH_PNG -I /var/lib/jenkins/artifacts-x86_64-linux-gnu/include/ -D WITH_BMP -I /var/lib/jenkins/artifacts-x86_64-linux-gnu/include -D WITH_GIF -I /var/lib/jenkins/artifacts-x86_64-linux-gnu/include -D WITH_NSPSL -I /var/lib/jenkins/artifacts-x86_64-linux-gnu/include -D WITH_NSLOG -D NETSURF_UA_FORMAT_STRING="Mozilla/5.0 (%s) NetSurf/%d.%d" -D NETSURF_HOMEPAGE="about:welcome" -D NETSURF_LOG_LEVEL=VERBOSE -D NETSURF_BUILTIN_LOG_FILTER="(level:WARNING || cat:jserrors)" -D NETSURF_BUILTIN_VERBOSE_FILTER="(level:VERBOSE || cat:jserrors)" -D STMTEXPR=1 -D monkey -D nsmonkey -D MONKEY_RESPATH="/var/lib/jenkins/artifacts-x86_64-linux-gnu/share/netsurf/" -D _POSIX_C_SOURCE=200809L -D _XOPEN_SOURCE=700 -D _BSD_SOURCE -D _DEFAULT_SOURCE -D _NETBSD_SOURCE -D DUK_OPT_HAVE_CUSTOM_H -internal-isystem /usr/lib/llvm-14/lib/clang/14.0.6/include -internal-isystem /usr/local/include -internal-isystem /usr/bin/../lib/gcc/x86_64-linux-gnu/12/../../../../x86_64-linux-gnu/include -internal-externc-isystem /usr/include/x86_64-linux-gnu -internal-externc-isystem /include -internal-externc-isystem /usr/include -O2 -Wwrite-strings -Wno-unused-parameter -Wno-unused-but-set-variable -std=c99 -fconst-strings -fdebug-compilation-dir=/var/lib/jenkins/workspace/scan-build-netsurf -ferror-limit 19 -fgnuc-version=4.2.1 -vectorize-loops -vectorize-slp -analyzer-display-progress -analyzer-output=html -faddrsig -D__GCC_HAVE_DWARF2_CFI_ASM=1 -o /var/lib/jenkins/workspace/scan-build-netsurf/clangScanBuildReports/2024-12-10-012218-2266689-1 -x c content/handlers/html/layout.c
1/*
* Copyright 2005 Richard Wilson <info@tinct.net>
* Copyright 2006 James Bursa <bursa@users.sourceforge.net>
* Copyright 2008 Michael Drake <tlsa@netsurf-browser.org>
* Copyright 2003 Phil Mellor <monkeyson@users.sourceforge.net>
*
* This file is part of NetSurf, http://www.netsurf-browser.org/
*
* NetSurf is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation; version 2 of the License.
*
* NetSurf is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program.  If not, see <http://www.gnu.org/licenses/>.
*/

22/**
* \file
* HTML layout implementation.
*
* Layout is carried out in two stages:
*
* 1. + calculation of minimum / maximum box widths, and
*    + determination of whether block level boxes will have >zero height
*
* 2. + layout (position and dimensions)
*
* In most cases the functions for the two stages are a corresponding pair
* layout_minmax_X() and layout_X().
*/

37#include <assert.h>
38#include <limits.h>
39#include <stdbool.h>
40#include <stdio.h>
41#include <stdlib.h>
42#include <string.h>
43#include <math.h>
44#include <dom/dom.h>

46#include "utils/log.h"
47#include "utils/talloc.h"
48#include "utils/utils.h"
49#include "utils/nsoption.h"
50#include "utils/corestrings.h"
51#include "utils/nsurl.h"
52#include "netsurf/inttypes.h"
53#include "netsurf/content.h"
54#include "netsurf/browser_window.h"
55#include "netsurf/layout.h"
56#include "content/content.h"
57#include "content/content_protected.h"
58#include "css/utils.h"
59#include "desktop/scrollbar.h"
60#include "desktop/textarea.h"

62#include "html/html.h"
63#include "html/html_save.h"
64#include "html/private.h"
65#include "html/box.h"
66#include "html/box_inspect.h"
67#include "html/font.h"
68#include "html/form_internal.h"
69#include "html/layout.h"
70#include "html/layout_internal.h"
71#include "html/table.h"

73/** Array of per-side access functions for computed style margins. */
74const css_len_func margin_funcs[4] = {
[TOP]    = css_computed_margin_top,
[RIGHT]  = css_computed_margin_right,
[BOTTOM] = css_computed_margin_bottom,
[LEFT]   = css_computed_margin_left,
79};

81/** Array of per-side access functions for computed style paddings. */
82const css_len_func padding_funcs[4] = {
[TOP]    = css_computed_padding_top,
[RIGHT]  = css_computed_padding_right,
[BOTTOM] = css_computed_padding_bottom,
[LEFT]   = css_computed_padding_left,
87};

89/** Array of per-side access functions for computed style border_widths. */
90const css_len_func border_width_funcs[4] = {
[TOP]    = css_computed_border_top_width,
[RIGHT]  = css_computed_border_right_width,
[BOTTOM] = css_computed_border_bottom_width,
[LEFT]   = css_computed_border_left_width,
95};

97/** Array of per-side access functions for computed style border styles. */
98const css_border_style_func border_style_funcs[4] = {
[TOP]    = css_computed_border_top_style,
[RIGHT]  = css_computed_border_right_style,
[BOTTOM] = css_computed_border_bottom_style,
[LEFT]   = css_computed_border_left_style,
103};

105/** Array of per-side access functions for computed style border colors. */
106const css_border_color_func border_color_funcs[4] = {
[TOP]    = css_computed_border_top_color,
[RIGHT]  = css_computed_border_right_color,
[BOTTOM] = css_computed_border_bottom_color,
[LEFT]   = css_computed_border_left_color,
111};

113/* forward declaration to break cycles */
114static void layout_minmax_block(
struct box *block,
const struct gui_layout_table *font_func,
const html_content *content);

119/**
* Compute the size of replaced boxes with auto dimensions, according to
* content.
*
* \param  box     Box with object
* \param  width   Width value in px or AUTO.  If AUTO, updated to value in px.
* \param  height  Height value in px or AUTO. If AUTO, updated to value in px.
* \param  min_width  Box's min width, as given by layout_find_dimensions.
* \param  max_width  Box's max width, as given by layout_find_dimensions.
* \param  min_height  Box's min height, as given by layout_find_dimensions.
* \param  max_height  Box's max height, as given by layout_find_dimensions.
*
* See CSS 2.1 sections 10.3 and 10.6.
*/
133static void
134layout_get_object_dimensions(struct box *box,
	     int *width, int *height,
	     int min_width, int max_width,
	     int min_height, int max_height)
138{
assert(box->object != NULL)((box->object != ((void*)0)) ? (void) (0) : __assert_fail (
"box->object != NULL", "content/handlers/html/layout.c", 139
, __extension__ __PRETTY_FUNCTION__));
assert(width != NULL && height != NULL)((width != ((void*)0) && height != ((void*)0)) ? (void
) (0) : __assert_fail ("width != NULL && height != NULL"
, "content/handlers/html/layout.c", 140, __extension__ __PRETTY_FUNCTION__
));

if (*width == AUTO(-2147483647 -1) && *height == AUTO(-2147483647 -1)) {
/* No given dimensions */

bool_Bool scaled = false0;
int intrinsic_width = content_get_width(box->object);
int intrinsic_height = content_get_height(box->object);

/* use intrinsic dimensions */
*width = intrinsic_width;
*height = intrinsic_height;

/* Deal with min/max-width first */
if (min_width >  0 && min_width > *width) {
	*width = min_width;
	scaled = true1;
}
if (max_width >= 0 && max_width < *width) {
	*width = max_width;
	scaled = true1;
}

if (scaled && (intrinsic_width != 0)) {
	/* Update height */
	*height = (*width * intrinsic_height) /
			intrinsic_width;
}

scaled = false0;
/* Deal with min/max-height */
if (min_height >  0 && min_height > *height) {
	*height = min_height;
	scaled = true1;
}
if (max_height >= 0 && max_height < *height) {
	*height = max_height;
	scaled = true1;
}

if (scaled && (intrinsic_height != 0)) {
	/* Update width */
	*width = (*height * intrinsic_width) /
			intrinsic_height;
}

} else if (*width == AUTO(-2147483647 -1)) {
/* Have given height; width is calculated from the given height
 * and ratio of intrinsic dimensions */
int intrinsic_width = content_get_width(box->object);
int intrinsic_height = content_get_height(box->object);

if (intrinsic_height != 0)
	*width = (*height * intrinsic_width) /
			intrinsic_height;
else
	*width = intrinsic_width;

if (min_width >  0 && min_width > *width)
	*width = min_width;
if (max_width >= 0 && max_width < *width)
	*width = max_width;

} else if (*height == AUTO(-2147483647 -1)) {
/* Have given width; height is calculated from the given width
 * and ratio of intrinsic dimensions */
int intrinsic_width = content_get_width(box->object);
int intrinsic_height = content_get_height(box->object);

if (min_width >  0 && min_width > *width)
	*width = min_width;
if (max_width >= 0 && max_width < *width)
	*width = max_width;

if (intrinsic_width != 0)
	*height = (*width * intrinsic_height) /
			intrinsic_width;
else
	*height = intrinsic_height;
}
220}


223/**
* Calculate the text-indent length.
*
* \param  style  style of block
* \param  width  width of containing block
* \return  length of indent
*/
230static int layout_text_indent(
const css_unit_ctx *unit_len_ctx,
const css_computed_style *style, int width)
233{
css_fixed value = 0;
css_unit unit = CSS_UNIT_PX;

css_computed_text_indent(style, &value, &unit);

if (unit == CSS_UNIT_PCT) {
return FPCT_OF_INT_TOINT(value, width)((((css_divide_fixed(((value * width)), (0x00019000)))) >>
 10));
} else {
return FIXTOINT(css_unit_len2device_px(style, unit_len_ctx,((css_unit_len2device_px(style, unit_len_ctx, value, unit)) >>
 10)
		value, unit))((css_unit_len2device_px(style, unit_len_ctx, value, unit)) >>
 10);
}
245}


248/**
* Calculate minimum and maximum width of a table.
*
* \param table box of type TABLE
* \param font_func Font functions
* \param content  The HTML content we are laying out.
* \post  table->min_width and table->max_width filled in,
*        0 <= table->min_width <= table->max_width
*/
257static void layout_minmax_table(struct box *table,
const struct gui_layout_table *font_func,
const html_content *content)
260{
unsigned int i, j;
int width;
int border_spacing_h = 0;
int table_min = 0, table_max = 0;
int extra_fixed = 0;
float extra_frac = 0;
struct column *col;
struct box *row_group, *row, *cell;

/* check if the widths have already been calculated */
if (table->max_width != UNKNOWN_MAX_WIDTH2147483647)
1
Assuming field 'max_width' is equal to UNKNOWN_MAX_WIDTH→
2
←
Taking false branch→
return;

if (table_calculate_column_types(&content->unit_len_ctx, table) == false0) {
3
←
Assuming the condition is false→
4
←
Taking false branch→
NSLOG(netsurf, ERROR,do { if (NSLOG_LEVEL_ERROR >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_netsurf
, NSLOG_LEVEL_ERROR, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 276, }; nslog__log(&_nslog_ctx
, "Could not establish table column types."); } } while(0)
		"Could not establish table column types.")do { if (NSLOG_LEVEL_ERROR >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_netsurf
, NSLOG_LEVEL_ERROR, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 276, }; nslog__log(&_nslog_ctx
, "Could not establish table column types."); } } while(0);
return;
}
col = table->col;

/* start with 0 except for fixed-width columns */
for (i = 0; i != table->columns; i++) {
5
←
Assuming 'i' is equal to field 'columns'→
6
←
Loop condition is false. Execution continues on line 290→
if (col[i].type == COLUMN_WIDTH_FIXED)
	col[i].min = col[i].max = col[i].width;
else
	col[i].min = col[i].max = 0;
}

/* border-spacing is used in the separated borders model */
if (css_computed_border_collapse(table->style) ==
7
←
Assuming the condition is false→
8
←
Taking false branch→
	CSS_BORDER_COLLAPSE_SEPARATE) {
css_fixed h = 0, v = 0;
css_unit hu = CSS_UNIT_PX, vu = CSS_UNIT_PX;

css_computed_border_spacing(table->style, &h, &hu, &v, &vu);

border_spacing_h = FIXTOINT(css_unit_len2device_px(((css_unit_len2device_px( table->style, &content->unit_len_ctx
, h, hu)) >> 10)
		table->style,((css_unit_len2device_px( table->style, &content->unit_len_ctx
, h, hu)) >> 10)
		&content->unit_len_ctx,((css_unit_len2device_px( table->style, &content->unit_len_ctx
, h, hu)) >> 10)
		h, hu))((css_unit_len2device_px( table->style, &content->unit_len_ctx
, h, hu)) >> 10);
}

/* 1st pass: consider cells with colspan 1 only */
for (row_group = table->children; row_group; row_group =row_group->next)
9
←
Loop condition is true.  Entering loop body→
23
←
Loop condition is false. Execution continues on line 330→
for (row = row_group->children; row; row = row->next)
10
←
Loop condition is true.  Entering loop body→
22
←
Loop condition is false. Execution continues on line 304→
for (cell = row->children; cell; cell = cell->next) {
21
←
Loop condition is false. Execution continues on line 305→
assert(cell->type == BOX_TABLE_CELL)((cell->type == BOX_TABLE_CELL) ? (void) (0) : __assert_fail
 ("cell->type == BOX_TABLE_CELL", "content/handlers/html/layout.c"
, 307, __extension__ __PRETTY_FUNCTION__));
11
←
Loop condition is true.  Entering loop body→
12
←
Assuming field 'type' is equal to BOX_TABLE_CELL→
13
←
'?' condition is true→
assert(cell->style)((cell->style) ? (void) (0) : __assert_fail ("cell->style"
, "content/handlers/html/layout.c", 308, __extension__ __PRETTY_FUNCTION__
));
14
←
Assuming field 'style' is non-null→
15
←
'?' condition is true→
/** TODO: Handle colspan="0" correctly.
 *        It's currently converted to 1 in box normaisation */
assert(cell->columns != 0)((cell->columns != 0) ? (void) (0) : __assert_fail ("cell->columns != 0"
, "content/handlers/html/layout.c", 311, __extension__ __PRETTY_FUNCTION__
));
16
←
Assuming field 'columns' is not equal to 0→
17
←
'?' condition is true→

if (cell->columns != 1)
18
←
Assuming field 'columns' is not equal to 1→
19
←
Taking true branch→
	continue;
20
←
 Execution continues on line 306→

layout_minmax_block(cell, font_func, content);
i = cell->start_column;

if (col[i].positioned)
	continue;

/* update column min, max widths using cell widths */
if (col[i].min < cell->min_width)
	col[i].min = cell->min_width;
if (col[i].max < cell->max_width)
	col[i].max = cell->max_width;
}

/* 2nd pass: cells which span multiple columns */
for (row_group = table->children; row_group; row_group =row_group->next)
24
←
Loop condition is true.  Entering loop body→
for (row = row_group->children; row; row = row->next)
25
←
Loop condition is true.  Entering loop body→
for (cell = row->children; cell; cell = cell->next) {
26
←
Loop condition is true.  Entering loop body→
unsigned int flexible_columns = 0;
int min = 0, max = 0, fixed_width = 0, extra;

if (cell->columns26.1
Field 'columns' is not equal to 1
 == 1)
27
←
Taking false branch→
	continue;

layout_minmax_block(cell, font_func, content);
28
←
Value assigned to field 'columns'→
i = cell->start_column;

/* find min width so far of spanned columns, and count
 * number of non-fixed spanned columns and total fixed width */
for (j = 0; j != cell->columns; j++) {
29
←
Assuming 'j' is equal to field 'columns'→
30
←
Loop condition is false. Execution continues on line 351→
	min += col[i + j].min;
	if (col[i + j].type == COLUMN_WIDTH_FIXED)
		fixed_width += col[i + j].width;
	else
		flexible_columns++;
}
min += (cell->columns - 1) * border_spacing_h;

/* distribute extra min to spanned columns */
if (min < cell->min_width) {
31
←
Assuming 'min' is < field 'min_width'→
32
←
Taking true branch→
	if (flexible_columns32.1
'flexible_columns' is equal to 0
 == 0) {
33
←
Taking true branch→
		extra = 1 + (cell->min_width - min) /
34
←
Division by zero
				cell->columns;
		for (j = 0; j != cell->columns; j++) {
			col[i + j].min += extra;
			if (col[i + j].max < col[i + j].min)
				col[i + j].max = col[i + j].min;
		}
	} else {
		extra = 1 + (cell->min_width - min) /
				flexible_columns;
		for (j = 0; j != cell->columns; j++) {
			if (col[i + j].type !=
					COLUMN_WIDTH_FIXED) {
				col[i + j].min += extra;
				if (col[i + j].max <
						col[i + j].min)
					col[i + j].max =
						col[i + j].min;
			}
		}
	}
}

/* find max width so far of spanned columns */
for (j = 0; j != cell->columns; j++)
	max += col[i + j].max;
max += (cell->columns - 1) * border_spacing_h;

/* distribute extra max to spanned columns */
if (max < cell->max_width && flexible_columns) {
	extra = 1 + (cell->max_width - max) / flexible_columns;
	for (j = 0; j != cell->columns; j++)
		if (col[i + j].type != COLUMN_WIDTH_FIXED)
			col[i + j].max += extra;
}
}

for (i = 0; i != table->columns; i++) {
if (col[i].max < col[i].min) {
	box_dump(stderrstderr, table, 0, true1);
	assert(0)((0) ? (void) (0) : __assert_fail ("0", "content/handlers/html/layout.c"
, 396, __extension__ __PRETTY_FUNCTION__));
}
table_min += col[i].min;
table_max += col[i].max;
}

/* fixed width takes priority, unless it is too narrow */
if (css_computed_width_px(table->style, &content->unit_len_ctx,
	-1, &width) == CSS_WIDTH_SET) {
if (table_min < width)
	table_min = width;
if (table_max < width)
	table_max = width;
}

/* add margins, border, padding to min, max widths */
calculate_mbp_width(&content->unit_len_ctx,
	table->style, LEFT, true1, true1, true1,
	&extra_fixed, &extra_frac);
calculate_mbp_width(&content->unit_len_ctx,
	table->style, RIGHT, true1, true1, true1,
	&extra_fixed, &extra_frac);
if (extra_fixed < 0)
extra_fixed = 0;
if (extra_frac < 0)
extra_frac = 0;
if (1.0 <= extra_frac)
extra_frac = 0.9;
table->min_width = (table_min + extra_fixed) / (1.0 - extra_frac);
table->max_width = (table_max + extra_fixed) / (1.0 - extra_frac);
table->min_width += (table->columns + 1) * border_spacing_h;
table->max_width += (table->columns + 1) * border_spacing_h;

assert(0 <= table->min_width && table->min_width <= table->max_width)((0 <= table->min_width && table->min_width <=
 table->max_width) ? (void) (0) : __assert_fail ("0 <= table->min_width && table->min_width <= table->max_width"
, "content/handlers/html/layout.c", 429, __extension__ __PRETTY_FUNCTION__
));
430}

432/**
* Helper to check if a box has percentage max width.
*
* \param[in]  b  Box to check.
* \return true iff box has percnetage max width.
*/
438static inline bool_Bool box_has_percentage_max_width(struct box *b)
439{
css_unit unit = CSS_UNIT_PX;
enum css_max_width_e type;
css_fixed value = 0;

assert(b != NULL)((b != ((void*)0)) ? (void) (0) : __assert_fail ("b != NULL",
 "content/handlers/html/layout.c", 444, __extension__ __PRETTY_FUNCTION__
));

type = css_computed_max_width(b->style, &value, &unit);
return ((type == CSS_MAX_WIDTH_SET) && (unit == CSS_UNIT_PCT));
448}

450/**
* Calculate minimum and maximum width of a line.
*
* \param first       a box in an inline container
* \param line_min    updated to minimum width of line starting at first
* \param line_max    updated to maximum width of line starting at first
* \param first_line  true iff this is the first line in the inline container
* \param line_has_height  updated to true or false, depending on line
* \param font_func Font functions.
* \return  first box in next line, or 0 if no more lines
* \post  0 <= *line_min <= *line_max
*/
462static struct box *
463layout_minmax_line(struct box *first,
   int *line_min,
   int *line_max,
   bool_Bool first_line,
   bool_Bool *line_has_height,
   const struct gui_layout_table *font_func,
   const html_content *content)
470{
int min = 0, max = 0, width, height, fixed;
float frac;
size_t i, j;
struct box *b;
struct box *block;
plot_font_style_t fstyle;
bool_Bool no_wrap;

assert(first->parent)((first->parent) ? (void) (0) : __assert_fail ("first->parent"
, "content/handlers/html/layout.c", 479, __extension__ __PRETTY_FUNCTION__
));
assert(first->parent->parent)((first->parent->parent) ? (void) (0) : __assert_fail (
"first->parent->parent", "content/handlers/html/layout.c"
, 480, __extension__ __PRETTY_FUNCTION__));
assert(first->parent->parent->style)((first->parent->parent->style) ? (void) (0) : __assert_fail
 ("first->parent->parent->style", "content/handlers/html/layout.c"
, 481, __extension__ __PRETTY_FUNCTION__));

block = first->parent->parent;
no_wrap = (css_computed_white_space(block->style) ==
	CSS_WHITE_SPACE_NOWRAP ||
	css_computed_white_space(block->style) ==
	CSS_WHITE_SPACE_PRE);

*line_has_height = false0;

/* corresponds to the pass 1 loop in layout_line() */
for (b = first; b; b = b->next) {
enum css_width_e wtype;
enum css_height_e htype;
enum css_box_sizing_e bs;
css_fixed value = 0;
css_unit unit = CSS_UNIT_PX;

assert(lh__box_is_inline_content(b))((lh__box_is_inline_content(b)) ? (void) (0) : __assert_fail (
"lh__box_is_inline_content(b)", "content/handlers/html/layout.c"
, 499, __extension__ __PRETTY_FUNCTION__));

NSLOG(layout, DEBUG, "%p: min %i, max %i", b, min, max)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 501, }; nslog__log(&_nslog_ctx
, "%p: min %i, max %i", b, min, max); } } while(0);

if (b->type == BOX_BR) {
	b = b->next;
	break;
}

if (lh__box_is_float_box(b)) {
	assert(b->children)((b->children) ? (void) (0) : __assert_fail ("b->children"
, "content/handlers/html/layout.c", 509, __extension__ __PRETTY_FUNCTION__
));
	if (b->children->type == BOX_TABLE)
		layout_minmax_table(b->children, font_func,
				content);
	else
		layout_minmax_block(b->children, font_func,
				content);
	b->min_width = b->children->min_width;
	b->max_width = b->children->max_width;
	if (min < b->min_width)
		min = b->min_width;
	max += b->max_width;
	continue;
}

if (b->type == BOX_INLINE_BLOCK || b->type == BOX_INLINE_FLEX) {
	layout_minmax_block(b, font_func, content);
	if (min < b->min_width)
		min = b->min_width;
	max += b->max_width;

	if (b->flags & HAS_HEIGHT)
		*line_has_height = true1;
	continue;
}

assert(b->style)((b->style) ? (void) (0) : __assert_fail ("b->style", "content/handlers/html/layout.c"
, 535, __extension__ __PRETTY_FUNCTION__));
font_plot_style_from_css(&content->unit_len_ctx, b->style, &fstyle);

if (b->type == BOX_INLINE && !b->object &&
		!(b->flags & REPLACE_DIM) &&
		!(b->flags & IFRAME)) {
	fixed = frac = 0;
	calculate_mbp_width(&content->unit_len_ctx,
			b->style, LEFT, true1, true1, true1,
			&fixed, &frac);
	if (!b->inline_end)
		calculate_mbp_width(&content->unit_len_ctx,
				b->style, RIGHT,
				true1, true1, true1,
				&fixed, &frac);
	if (0 < fixed)
		max += fixed;
	*line_has_height = true1;
	/* \todo  update min width, consider fractional extra */
} else if (b->type == BOX_INLINE_END) {
	fixed = frac = 0;
	calculate_mbp_width(&content->unit_len_ctx,
			b->inline_end->style, RIGHT,
			true1, true1, true1,
			&fixed, &frac);
	if (0 < fixed)
		max += fixed;

	if (b->next) {
		if (b->space == UNKNOWN_WIDTH2147483647) {
			font_func->width(&fstyle, " ", 1,
					 &b->space);
		}
		max += b->space;
	}

	*line_has_height = true1;
	continue;
}

if (lh__box_is_replace(b) == false0) {
	/* inline non-replaced, 10.3.1 and 10.6.1 */
	bool_Bool no_wrap_box;
	if (!b->text)
		continue;

	no_wrap_box = (css_computed_white_space(b->style) ==
			CSS_WHITE_SPACE_NOWRAP ||
			css_computed_white_space(b->style) ==
			CSS_WHITE_SPACE_PRE);

	if (b->width == UNKNOWN_WIDTH2147483647) {
		/** \todo handle errors */

		/* If it's a select element, we must use the
		 * width of the widest option text */
		if (b->parent->parent->gadget &&
				b->parent->parent->gadget->type
				== GADGET_SELECT) {
			int opt_maxwidth = 0;
			struct form_option *o;

			for (o = b->parent->parent->gadget->
					data.select.items; o;
					o = o->next) {
				int opt_width;
				font_func->width(&fstyle,
						o->text,
						strlen(o->text),
						&opt_width);

				if (opt_maxwidth < opt_width)
					opt_maxwidth =opt_width;
			}

			b->width = opt_maxwidth;
			if (nsoption_bool(core_select_menu)(nsoptions[NSOPTION_core_select_menu].value.b))
				b->width += SCROLLBAR_WIDTH16;

		} else {
			font_func->width(&fstyle, b->text,
				b->length, &b->width);
			b->flags |= MEASURED;
		}
	}
	max += b->width;
	if (b->next) {
		if (b->space == UNKNOWN_WIDTH2147483647) {
			font_func->width(&fstyle, " ", 1,
					 &b->space);
		}
		max += b->space;
	}

	if (no_wrap) {
		/* Don't wrap due to block style,
		 * so min is the same as max */
		min = max;

	} else if (no_wrap_box) {
		/* This inline box can't be wrapped,
		 * for min, consider box's width */
		if (min < b->width)
			min = b->width;

	} else if (b->parent->flags & NEED_MIN) {
		/* If we care what the minimum width is,
		 * calculate it.  (It's only needed if we're
		 * shrinking-to-fit.) */
		/* min = widest single word */
		i = 0;
		do {
			for (j = i; j != b->length &&
					b->text[j] != ' '; j++)
				;
			font_func->width(&fstyle, b->text + i,
					 j - i, &width);
			if (min < width)
				min = width;
			i = j + 1;
		} while (j != b->length);
	}

	*line_has_height = true1;

	continue;
}

/* inline replaced, 10.3.2 and 10.6.2 */
assert(b->style)((b->style) ? (void) (0) : __assert_fail ("b->style", "content/handlers/html/layout.c"
, 664, __extension__ __PRETTY_FUNCTION__));

bs = css_computed_box_sizing(block->style);

/* calculate box width */
wtype = css_computed_width_px(b->style,
		&content->unit_len_ctx, -1, &width);
if (wtype == CSS_WIDTH_SET) {
	if (bs == CSS_BOX_SIZING_BORDER_BOX) {
		fixed = frac = 0;
		calculate_mbp_width(&content->unit_len_ctx,
				block->style, LEFT,
				false0, true1, true1,
				&fixed, &frac);
		calculate_mbp_width(&content->unit_len_ctx,
				block->style, RIGHT,
				false0, true1, true1,
				&fixed, &frac);
		if (width < fixed) {
			width = fixed;
		}
	}
	if (width < 0)
		width = 0;
} else {
	width = AUTO(-2147483647 -1);
}

/* height */
htype = css_computed_height(b->style, &value, &unit);
if (htype == CSS_HEIGHT_SET) {
	height = FIXTOINT(css_unit_len2device_px(((css_unit_len2device_px( b->style, &content->unit_len_ctx
, value, unit)) >> 10)
			b->style,((css_unit_len2device_px( b->style, &content->unit_len_ctx
, value, unit)) >> 10)
			&content->unit_len_ctx,((css_unit_len2device_px( b->style, &content->unit_len_ctx
, value, unit)) >> 10)
			value, unit))((css_unit_len2device_px( b->style, &content->unit_len_ctx
, value, unit)) >> 10);
} else {
	height = AUTO(-2147483647 -1);
}

if (b->object || (b->flags & REPLACE_DIM)) {
	if (b->object) {
		int temp_height = height;
		layout_get_object_dimensions(b,
				&width, &temp_height,
				INT_MIN(-2147483647 -1), INT_MAX2147483647,
				INT_MIN(-2147483647 -1), INT_MAX2147483647);
	}

	fixed = frac = 0;
	if (bs == CSS_BOX_SIZING_BORDER_BOX) {
		calculate_mbp_width(&content->unit_len_ctx,
				b->style, LEFT,
				true1, false0, false0,
				&fixed, &frac);
		calculate_mbp_width(&content->unit_len_ctx,
				b->style, RIGHT,
				true1, false0, false0,
				&fixed, &frac);
	} else {
		calculate_mbp_width(&content->unit_len_ctx,
				b->style, LEFT,
				true1, true1, true1,
				&fixed, &frac);
		calculate_mbp_width(&content->unit_len_ctx,
				b->style, RIGHT,
				true1, true1, true1,
				&fixed, &frac);
	}
	if (0 < width + fixed)
		width += fixed;
} else if (b->flags & IFRAME) {
	/* TODO: handle percentage widths properly */
	if (width == AUTO(-2147483647 -1))
		width = 400;

	fixed = frac = 0;
	if (bs == CSS_BOX_SIZING_BORDER_BOX) {
		calculate_mbp_width(&content->unit_len_ctx,
				b->style, LEFT,
				true1, false0, false0,
				&fixed, &frac);
		calculate_mbp_width(&content->unit_len_ctx,
				b->style, RIGHT,
				true1, false0, false0,
				&fixed, &frac);
	} else {
		calculate_mbp_width(&content->unit_len_ctx,
				b->style, LEFT,
				true1, true1, true1,
				&fixed, &frac);
		calculate_mbp_width(&content->unit_len_ctx,
				b->style, RIGHT,
				true1, true1, true1,
				&fixed, &frac);
	}

	if (0 < width + fixed)
		width += fixed;

} else {
	/* form control with no object */
	if (width == AUTO(-2147483647 -1))
		width = FIXTOINT(css_unit_len2device_px(((css_unit_len2device_px( b->style, &content->unit_len_ctx
, (css_int_to_fixed(1)), CSS_UNIT_EM)) >> 10)
				b->style,((css_unit_len2device_px( b->style, &content->unit_len_ctx
, (css_int_to_fixed(1)), CSS_UNIT_EM)) >> 10)
				&content->unit_len_ctx,((css_unit_len2device_px( b->style, &content->unit_len_ctx
, (css_int_to_fixed(1)), CSS_UNIT_EM)) >> 10)
				INTTOFIX(1), CSS_UNIT_EM))((css_unit_len2device_px( b->style, &content->unit_len_ctx
, (css_int_to_fixed(1)), CSS_UNIT_EM)) >> 10);
}

if (min < width && !box_has_percentage_max_width(b))
	min = width;
if (width > 0)
	max += width;

*line_has_height = true1;
}

if (first_line) {
/* todo: handle percentage values properly */
/* todo: handle text-indent interaction with floats */
int text_indent = layout_text_indent(&content->unit_len_ctx,
		first->parent->parent->style, 100);
min = (min + text_indent < 0) ? 0 : min + text_indent;
max = (max + text_indent < 0) ? 0 : max + text_indent;
}

*line_min = min;
*line_max = max;

NSLOG(layout, DEBUG,  "line_min %i, line_max %i", min, max)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 792, }; nslog__log(&_nslog_ctx
, "line_min %i, line_max %i", min, max); } } while(0);

assert(b != first)((b != first) ? (void) (0) : __assert_fail ("b != first", "content/handlers/html/layout.c"
, 794, __extension__ __PRETTY_FUNCTION__));
assert(0 <= *line_min)((0 <= *line_min) ? (void) (0) : __assert_fail ("0 <= *line_min"
, "content/handlers/html/layout.c", 795, __extension__ __PRETTY_FUNCTION__
));
assert(*line_min <= *line_max)((*line_min <= *line_max) ? (void) (0) : __assert_fail ("*line_min <= *line_max"
, "content/handlers/html/layout.c", 796, __extension__ __PRETTY_FUNCTION__
));
return b;
798}


801/**
* Calculate minimum and maximum width of an inline container.
*
* \param inline_container  box of type INLINE_CONTAINER
* \param[out] has_height set to true if container has height
* \param font_func Font functions.
* \post  inline_container->min_width and inline_container->max_width filled in,
*        0 <= inline_container->min_width <= inline_container->max_width
*/
810static void
811layout_minmax_inline_container(struct box *inline_container,
	       bool_Bool *has_height,
	       const struct gui_layout_table *font_func,
	       const html_content *content)
815{
struct box *child;
int line_min = 0, line_max = 0;
int min = 0, max = 0;
bool_Bool first_line = true1;
bool_Bool line_has_height;

assert(inline_container->type == BOX_INLINE_CONTAINER)((inline_container->type == BOX_INLINE_CONTAINER) ? (void)
 (0) : __assert_fail ("inline_container->type == BOX_INLINE_CONTAINER"
, "content/handlers/html/layout.c", 822, __extension__ __PRETTY_FUNCTION__
));

/* check if the widths have already been calculated */
if (inline_container->max_width != UNKNOWN_MAX_WIDTH2147483647)
return;

*has_height = false0;

for (child = inline_container->children; child; ) {
child = layout_minmax_line(child, &line_min, &line_max,
		first_line, &line_has_height, font_func,
		content);
if (min < line_min)
	min = line_min;
if (max < line_max)
	max = line_max;
first_line = false0;
*has_height |= line_has_height;
}

inline_container->min_width = min;
inline_container->max_width = max;

assert(0 <= inline_container->min_width &&((0 <= inline_container->min_width && inline_container
->min_width <= inline_container->max_width) ? (void)
 (0) : __assert_fail ("0 <= inline_container->min_width && inline_container->min_width <= inline_container->max_width"
, "content/handlers/html/layout.c", 847, __extension__ __PRETTY_FUNCTION__
))
	inline_container->min_width <=((0 <= inline_container->min_width && inline_container
->min_width <= inline_container->max_width) ? (void)
 (0) : __assert_fail ("0 <= inline_container->min_width && inline_container->min_width <= inline_container->max_width"
, "content/handlers/html/layout.c", 847, __extension__ __PRETTY_FUNCTION__
))
	inline_container->max_width)((0 <= inline_container->min_width && inline_container
->min_width <= inline_container->max_width) ? (void)
 (0) : __assert_fail ("0 <= inline_container->min_width && inline_container->min_width <= inline_container->max_width"
, "content/handlers/html/layout.c", 847, __extension__ __PRETTY_FUNCTION__
));
848}

850/**
* Calculate minimum and maximum width of a block.
*
* \param block  box of type BLOCK, INLINE_BLOCK, or TABLE_CELL
* \param font_func font functions
* \param content The HTML content being layed out.
* \post  block->min_width and block->max_width filled in,
*        0 <= block->min_width <= block->max_width
*/
859static void layout_minmax_block(
struct box *block,
const struct gui_layout_table *font_func,
const html_content *content)
863{
struct box *child;
int min = 0, max = 0;
int extra_fixed = 0;
float extra_frac = 0;
enum css_width_e wtype = CSS_WIDTH_AUTO;
css_fixed width = 0;
css_unit wunit = CSS_UNIT_PX;
enum css_height_e htype = CSS_HEIGHT_AUTO;
css_fixed height = 0;
css_unit hunit = CSS_UNIT_PX;
enum css_box_sizing_e bs = CSS_BOX_SIZING_CONTENT_BOX;
bool_Bool using_min_border_box = false0;
bool_Bool using_max_border_box = false0;
bool_Bool child_has_height = false0;

assert(block->type == BOX_BLOCK ||((block->type == BOX_BLOCK || block->type == BOX_FLEX ||
 block->type == BOX_INLINE_FLEX || block->type == BOX_INLINE_BLOCK
 || block->type == BOX_TABLE_CELL) ? (void) (0) : __assert_fail
 ("block->type == BOX_BLOCK || block->type == BOX_FLEX || block->type == BOX_INLINE_FLEX || block->type == BOX_INLINE_BLOCK || block->type == BOX_TABLE_CELL"
, "content/handlers/html/layout.c", 883, __extension__ __PRETTY_FUNCTION__
))
	block->type == BOX_FLEX ||((block->type == BOX_BLOCK || block->type == BOX_FLEX ||
 block->type == BOX_INLINE_FLEX || block->type == BOX_INLINE_BLOCK
 || block->type == BOX_TABLE_CELL) ? (void) (0) : __assert_fail
 ("block->type == BOX_BLOCK || block->type == BOX_FLEX || block->type == BOX_INLINE_FLEX || block->type == BOX_INLINE_BLOCK || block->type == BOX_TABLE_CELL"
, "content/handlers/html/layout.c", 883, __extension__ __PRETTY_FUNCTION__
))
	block->type == BOX_INLINE_FLEX ||((block->type == BOX_BLOCK || block->type == BOX_FLEX ||
 block->type == BOX_INLINE_FLEX || block->type == BOX_INLINE_BLOCK
 || block->type == BOX_TABLE_CELL) ? (void) (0) : __assert_fail
 ("block->type == BOX_BLOCK || block->type == BOX_FLEX || block->type == BOX_INLINE_FLEX || block->type == BOX_INLINE_BLOCK || block->type == BOX_TABLE_CELL"
, "content/handlers/html/layout.c", 883, __extension__ __PRETTY_FUNCTION__
))
	block->type == BOX_INLINE_BLOCK ||((block->type == BOX_BLOCK || block->type == BOX_FLEX ||
 block->type == BOX_INLINE_FLEX || block->type == BOX_INLINE_BLOCK
 || block->type == BOX_TABLE_CELL) ? (void) (0) : __assert_fail
 ("block->type == BOX_BLOCK || block->type == BOX_FLEX || block->type == BOX_INLINE_FLEX || block->type == BOX_INLINE_BLOCK || block->type == BOX_TABLE_CELL"
, "content/handlers/html/layout.c", 883, __extension__ __PRETTY_FUNCTION__
))
	block->type == BOX_TABLE_CELL)((block->type == BOX_BLOCK || block->type == BOX_FLEX ||
 block->type == BOX_INLINE_FLEX || block->type == BOX_INLINE_BLOCK
 || block->type == BOX_TABLE_CELL) ? (void) (0) : __assert_fail
 ("block->type == BOX_BLOCK || block->type == BOX_FLEX || block->type == BOX_INLINE_FLEX || block->type == BOX_INLINE_BLOCK || block->type == BOX_TABLE_CELL"
, "content/handlers/html/layout.c", 883, __extension__ __PRETTY_FUNCTION__
));

/* check if the widths have already been calculated */
if (block->max_width != UNKNOWN_MAX_WIDTH2147483647)
return;

if (block->style != NULL((void*)0)) {
wtype = css_computed_width(block->style, &width, &wunit);
htype = css_computed_height(block->style, &height, &hunit);
bs = css_computed_box_sizing(block->style);
}

/* set whether the minimum width is of any interest for this box */
if (((block->parent && lh__box_is_float_box(block->parent)) ||
	block->type == BOX_INLINE_BLOCK ||
	block->type == BOX_INLINE_FLEX) &&
	wtype != CSS_WIDTH_SET) {
/* box shrinks to fit; need minimum width */
block->flags |= NEED_MIN;
} else if (block->type == BOX_TABLE_CELL) {
/* box shrinks to fit; need minimum width */
block->flags |= NEED_MIN;
} else if (block->parent && (block->parent->flags & NEED_MIN) &&
	wtype != CSS_WIDTH_SET) {
/* box inside shrink-to-fit context; need minimum width */
block->flags |= NEED_MIN;
} else if (block->parent && (block->parent->type == BOX_FLEX)) {
/* box is flex item */
block->flags |= NEED_MIN;
}

if (block->gadget && (block->gadget->type == GADGET_TEXTBOX ||
	block->gadget->type == GADGET_PASSWORD ||
	block->gadget->type == GADGET_FILE ||
	block->gadget->type == GADGET_TEXTAREA) &&
	block->style && wtype == CSS_WIDTH_AUTO) {
css_fixed size = INTTOFIX(10)(css_int_to_fixed(10));
css_unit unit = CSS_UNIT_EM;

min = max = FIXTOINT(css_unit_len2device_px(block->style,((css_unit_len2device_px(block->style, &content->unit_len_ctx
, size, unit)) >> 10)
		&content->unit_len_ctx, size, unit))((css_unit_len2device_px(block->style, &content->unit_len_ctx
, size, unit)) >> 10);

block->flags |= HAS_HEIGHT;
}

if (block->gadget && (block->gadget->type == GADGET_RADIO ||
	block->gadget->type == GADGET_CHECKBOX) &&
	block->style && wtype == CSS_WIDTH_AUTO) {
css_fixed size = INTTOFIX(1)(css_int_to_fixed(1));
css_unit unit = CSS_UNIT_EM;

/* form checkbox or radio button
 * if width is AUTO, set it to 1em */
min = max = FIXTOINT(css_unit_len2device_px(block->style,((css_unit_len2device_px(block->style, &content->unit_len_ctx
, size, unit)) >> 10)
		&content->unit_len_ctx, size, unit))((css_unit_len2device_px(block->style, &content->unit_len_ctx
, size, unit)) >> 10);

block->flags |= HAS_HEIGHT;
}

if (block->object) {
if (content_get_type(block->object) == CONTENT_HTML) {
	layout_minmax_block(html_get_box_tree(block->object),
			font_func, content);
	min = html_get_box_tree(block->object)->min_width;
	max = html_get_box_tree(block->object)->max_width;
} else {
	min = max = content_get_width(block->object);
}

block->flags |= HAS_HEIGHT;
} else if (block->flags & IFRAME) {
/** \todo do we need to know the min/max width of the iframe's
 * content? */
block->flags |= HAS_HEIGHT;
} else {
/* recurse through children */
for (child = block->children; child; child = child->next) {
	switch (child->type) {
	case BOX_FLEX:
	case BOX_BLOCK:
		layout_minmax_block(child, font_func,
				content);
		if (child->flags & HAS_HEIGHT)
			child_has_height = true1;
		break;
	case BOX_INLINE_CONTAINER:
		if (block->flags & NEED_MIN)
			child->flags |= NEED_MIN;

		layout_minmax_inline_container(child,
				&child_has_height, font_func,
				content);
		if (child_has_height &&
				child ==
				child->parent->children) {
			block->flags |= MAKE_HEIGHT;
		}
		break;
	case BOX_TABLE:
		layout_minmax_table(child, font_func,
				content);
		/* todo: fix for zero height tables */
		child_has_height = true1;
		child->flags |= MAKE_HEIGHT;
		break;
	default:
		assert(0)((0) ? (void) (0) : __assert_fail ("0", "content/handlers/html/layout.c"
, 989, __extension__ __PRETTY_FUNCTION__));
	}
	assert(child->max_width != UNKNOWN_MAX_WIDTH)((child->max_width != 2147483647) ? (void) (0) : __assert_fail
 ("child->max_width != UNKNOWN_MAX_WIDTH", "content/handlers/html/layout.c"
, 991, __extension__ __PRETTY_FUNCTION__));

	if (child->style &&
			(css_computed_position(child->style) ==
					CSS_POSITION_ABSOLUTE ||
			css_computed_position(child->style) ==
					CSS_POSITION_FIXED)) {
		/* This child is positioned out of normal flow,
		 * so it will have no affect on width */
		continue;
	}

	if (lh__box_is_flex_container(block) &&
	    lh__flex_main_is_horizontal(block)) {
		if (block->style != NULL((void*)0) &&
		    css_computed_flex_wrap(block->style) ==
				CSS_FLEX_WRAP_NOWRAP) {
			min += child->min_width;
		} else {
			if (min < child->min_width)
				min = child->min_width;
		}
		max += child->max_width;

	} else {
		if (min < child->min_width)
			min = child->min_width;
		if (max < child->max_width)
			max = child->max_width;
	}

	if (child_has_height)
		block->flags |= HAS_HEIGHT;
}
}

if (max < min) {
box_dump(stderrstderr, block, 0, true1);
assert(0)((0) ? (void) (0) : __assert_fail ("0", "content/handlers/html/layout.c"
, 1029, __extension__ __PRETTY_FUNCTION__));
}

/* fixed width takes priority */
if (block->type != BOX_TABLE_CELL && !lh__box_is_flex_item(block)) {
bool_Bool border_box = bs == CSS_BOX_SIZING_BORDER_BOX;
enum css_max_width_e max_type;
enum css_min_width_e min_type;
css_unit unit = CSS_UNIT_PX;
css_fixed value = 0;
int width;

if (css_computed_width_px(block->style, &content->unit_len_ctx,
		-1, &width) == CSS_WIDTH_SET) {
	min = max = width;
	using_max_border_box = border_box;
	using_min_border_box = border_box;
}

min_type = css_computed_min_width(block->style, &value, &unit);
if (min_type == CSS_MIN_WIDTH_SET && unit != CSS_UNIT_PCT) {
	int val = FIXTOINT(css_unit_len2device_px(block->style,((css_unit_len2device_px(block->style, &content->unit_len_ctx
, value, unit)) >> 10)
			&content->unit_len_ctx, value, unit))((css_unit_len2device_px(block->style, &content->unit_len_ctx
, value, unit)) >> 10);

	if (min < val) {
		min = val;
		using_min_border_box = border_box;
	}
}

max_type = css_computed_max_width(block->style, &value, &unit);
if (max_type == CSS_MAX_WIDTH_SET && unit != CSS_UNIT_PCT) {
	int val = FIXTOINT(css_unit_len2device_px(block->style,((css_unit_len2device_px(block->style, &content->unit_len_ctx
, value, unit)) >> 10)
			&content->unit_len_ctx, value, unit))((css_unit_len2device_px(block->style, &content->unit_len_ctx
, value, unit)) >> 10);

	if (val >= 0 && max > val) {
		max = val;
		using_max_border_box = border_box;
	}
}
}

if (htype == CSS_HEIGHT_SET && hunit != CSS_UNIT_PCT &&
	height > INTTOFIX(0)(css_int_to_fixed(0))) {
block->flags |= MAKE_HEIGHT;
block->flags |= HAS_HEIGHT;
}

/* add margins, border, padding to min, max widths */
/* Note: we don't know available width here so percentage margin
* and paddings are wrong. */
calculate_mbp_width(&content->unit_len_ctx, block->style, LEFT,
	false0, true1, true1, &extra_fixed, &extra_frac);
calculate_mbp_width(&content->unit_len_ctx, block->style, RIGHT,
	false0, true1, true1, &extra_fixed, &extra_frac);

if (using_max_border_box) {
max -= extra_fixed;
max = max(max, 0)(((max)>(0))?(max):(0));
}

if (using_min_border_box) {
min -= extra_fixed;
min = max(min, 0)(((min)>(0))?(min):(0));
}

if (max < min) {
min = max;
}

calculate_mbp_width(&content->unit_len_ctx, block->style, LEFT,
	true1, false0, false0, &extra_fixed, &extra_frac);
calculate_mbp_width(&content->unit_len_ctx, block->style, RIGHT,
	true1, false0, false0, &extra_fixed, &extra_frac);

if (extra_fixed < 0)
extra_fixed = 0;
if (extra_frac < 0)
extra_frac = 0;
if (1.0 <= extra_frac)
extra_frac = 0.9;
if (block->style != NULL((void*)0) &&
	(css_computed_float(block->style) == CSS_FLOAT_LEFT ||
	css_computed_float(block->style) == CSS_FLOAT_RIGHT)) {
/* floated boxs */
block->min_width = min + extra_fixed;
block->max_width = max + extra_fixed;
} else {
/* not floated */
block->min_width = (min + extra_fixed) / (1.0 - extra_frac);
block->max_width = (max + extra_fixed) / (1.0 - extra_frac);
}

assert(0 <= block->min_width)((0 <= block->min_width) ? (void) (0) : __assert_fail (
"0 <= block->min_width", "content/handlers/html/layout.c"
, 1122, __extension__ __PRETTY_FUNCTION__));
assert(block->min_width <= block->max_width)((block->min_width <= block->max_width) ? (void) (0)
 : __assert_fail ("block->min_width <= block->max_width"
, "content/handlers/html/layout.c", 1123, __extension__ __PRETTY_FUNCTION__
));
1124}


1127/**
* Find next block that current margin collapses to.
*
* \param  unit_len_ctx  Length conversion context
* \param  box    box to start tree-order search from (top margin is included)
* \param  block  box responsible for current block fromatting context
* \param  viewport_height  height of viewport in px
* \param  max_pos_margin  updated to to maximum positive margin encountered
* \param  max_neg_margin  updated to to maximum negative margin encountered
* \return  next box that current margin collapses to, or NULL if none.
*/
1138static struct box*
1139layout_next_margin_block(const css_unit_ctx *unit_len_ctx,
	 struct box *box,
	 struct box *block,
	 int viewport_height,
	 int *max_pos_margin,
	 int *max_neg_margin)
1145{
assert(block != NULL)((block != ((void*)0)) ? (void) (0) : __assert_fail ("block != NULL"
, "content/handlers/html/layout.c", 1146, __extension__ __PRETTY_FUNCTION__
));

while (box != NULL((void*)0)) {

if (box->type == BOX_INLINE_CONTAINER || (box->style &&
		(css_computed_position(box->style) !=
			CSS_POSITION_ABSOLUTE &&
		 css_computed_position(box->style) !=
			CSS_POSITION_FIXED))) {
	/* Not positioned */

	/* Get margins */
	if (box->style) {
		layout_find_dimensions(unit_len_ctx,
				box->parent->width,
				viewport_height, box,
				box->style,
				NULL((void*)0), NULL((void*)0), NULL((void*)0), NULL((void*)0),
				NULL((void*)0), NULL((void*)0), box->margin,
				box->padding, box->border);

		/* Apply top margin */
		if (*max_pos_margin < box->margin[TOP])
			*max_pos_margin = box->margin[TOP];
		else if (*max_neg_margin < -box->margin[TOP])
			*max_neg_margin = -box->margin[TOP];
	}

	/* Check whether box is the box current margin collapses
	 * to */
	if (box->flags & MAKE_HEIGHT ||
			box->border[TOP].width ||
			box->padding[TOP] ||
			(box->style &&
			css_computed_overflow_y(box->style) !=
			CSS_OVERFLOW_VISIBLE) ||
			(box->type == BOX_INLINE_CONTAINER &&
			!box_is_first_child(box))) {
		/* Collapse to this box; return it */
		return box;
	}
}


/* Find next box */
if (box->type == BOX_BLOCK && !box->object && box->children &&
		box->style &&
		css_computed_overflow_y(box->style) ==
		CSS_OVERFLOW_VISIBLE) {
	/* Down into children. */
	box = box->children;
} else {
	if (!box->next) {
		/* No more siblings:
		 * Go up to first ancestor with a sibling. */
		do {
			/* Apply bottom margin */
			if (*max_pos_margin <
					box->margin[BOTTOM])
				*max_pos_margin =
					box->margin[BOTTOM];
			else if (*max_neg_margin <
					-box->margin[BOTTOM])
				*max_neg_margin =
					-box->margin[BOTTOM];

			box = box->parent;
		} while (box != block && !box->next);

		if (box == block) {
			/* Margins don't collapse with stuff
			 * outside the block formatting context
			 */
			return block;
		}
	}

	/* Apply bottom margin */
	if (*max_pos_margin < box->margin[BOTTOM])
		*max_pos_margin = box->margin[BOTTOM];
	else if (*max_neg_margin < -box->margin[BOTTOM])
		*max_neg_margin = -box->margin[BOTTOM];

	/* To next sibling. */
	box = box->next;

	/* Get margins */
	if (box->style) {
		layout_find_dimensions(unit_len_ctx,
				box->parent->width,
				viewport_height, box,
				box->style,
				NULL((void*)0), NULL((void*)0), NULL((void*)0), NULL((void*)0),
				NULL((void*)0), NULL((void*)0), box->margin,
				box->padding, box->border);
	}
}
}

return NULL((void*)0);
1246}


1249/**
* Find y coordinate which clears all floats on left and/or right.
*
* \param  fl	  first float in float list
* \param  clear  type of clear
* \return  y coordinate relative to ancestor box for floats
*/
1256static int layout_clear(struct box *fl, enum css_clear_e clear)
1257{
int y = 0;
for (; fl; fl = fl->next_float) {
if ((clear == CSS_CLEAR_LEFT || clear == CSS_CLEAR_BOTH) &&
		fl->type == BOX_FLOAT_LEFT)
	if (y < fl->y + fl->height)
		y = fl->y + fl->height;
if ((clear == CSS_CLEAR_RIGHT || clear == CSS_CLEAR_BOTH) &&
		fl->type == BOX_FLOAT_RIGHT)
	if (y < fl->y + fl->height)
		y = fl->y + fl->height;
}
return y;
1270}


1273/**
* Find left and right edges in a vertical range.
*
* \param  fl	  first float in float list
* \param  y0	  start of y range to search
* \param  y1	  end of y range to search
* \param  x0	  start left edge, updated to available left edge
* \param  x1	  start right edge, updated to available right edge
* \param  left	  returns float on left if present
* \param  right  returns float on right if present
*/
1284static void
1285find_sides(struct box *fl,
  int y0, int y1,
  int *x0, int *x1,
  struct box **left,
  struct box **right)
1290{
int fy0, fy1, fx0, fx1;

NSLOG(layout, DEBUG, "y0 %i, y1 %i, x0 %i, x1 %i", y0, y1, *x0, *x1)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 1293, }; nslog__log(&_nslog_ctx
, "y0 %i, y1 %i, x0 %i, x1 %i", y0, y1, *x0, *x1); } } while(
0);

*left = *right = 0;
for (; fl; fl = fl->next_float) {
fy1 = fl->y + fl->height;
if (fy1 < y0) {
	/* Floats are sorted in order of decreasing bottom pos.
	 * Past here, all floats will be too high to concern us.
	 */
	return;
}
fy0 = fl->y;
if (y0 < fy1 && fy0 <= y1) {
	if (fl->type == BOX_FLOAT_LEFT) {
		fx1 = fl->x + fl->width;
		if (*x0 < fx1) {
			*x0 = fx1;
			*left = fl;
		}
	} else {
		fx0 = fl->x;
		if (fx0 < *x1) {
			*x1 = fx0;
			*right = fl;
		}
	}
}
}

NSLOG(layout, DEBUG,  "x0 %i, x1 %i, left %p, right %p", *x0, *x1,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 1323, }; nslog__log(&_nslog_ctx
, "x0 %i, x1 %i, left %p, right %p", *x0, *x1, *left, *right)
; } } while(0)
     *left, *right)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 1323, }; nslog__log(&_nslog_ctx
, "x0 %i, x1 %i, left %p, right %p", *x0, *x1, *left, *right)
; } } while(0);
1324}




1329/**
* Solve the width constraint as given in CSS 2.1 section 10.3.3.
*
* \param  box              Box to solve constraint for
* \param  available_width  Max width available in pixels
* \param  width	    Current box width
* \param  lm		    Min left margin required to avoid floats in px.
*				zero if not applicable
* \param  rm		    Min right margin required to avoid floats in px.
*				zero if not applicable
* \param  max_width	    Box max-width ( -ve means no max-width to apply)
* \param  min_width	    Box min-width ( <=0 means no min-width to apply)
* \return		    New box width
*
* \post \a box's left/right margins will be updated.
*/
1345static int
1346layout_solve_width(struct box *box,
   int available_width,
   int width,
   int lm,
   int rm,
   int max_width,
   int min_width)
1353{
bool_Bool auto_width = false0;

/* Increase specified left/right margins */
if (box->margin[LEFT] != AUTO(-2147483647 -1) && box->margin[LEFT] < lm &&
	box->margin[LEFT] >= 0)
box->margin[LEFT] = lm;
if (box->margin[RIGHT] != AUTO(-2147483647 -1) && box->margin[RIGHT] < rm &&
	box->margin[RIGHT] >= 0)
box->margin[RIGHT] = rm;

/* Find width */
if (width == AUTO(-2147483647 -1)) {
int margin_left = box->margin[LEFT];
int margin_right = box->margin[RIGHT];

if (margin_left == AUTO(-2147483647 -1)) {
	margin_left = lm;
}
if (margin_right == AUTO(-2147483647 -1)) {
	margin_right = rm;
}

width = available_width -
		(margin_left + box->border[LEFT].width +
		box->padding[LEFT] + box->padding[RIGHT] +
		box->border[RIGHT].width + margin_right);
width = width < 0 ? 0 : width;
auto_width = true1;
}

if (max_width >= 0 && width > max_width) {
/* max-width is admissable and width exceeds max-width */
width = max_width;
auto_width = false0;
}

if (min_width > 0 && width < min_width) {
/* min-width is admissable and width is less than max-width */
width = min_width;
auto_width = false0;
}

/* Width was auto, and unconstrained by min/max width, so we're done */
if (auto_width) {
/* any other 'auto' become 0 or the minimum required values */
if (box->margin[LEFT] == AUTO(-2147483647 -1)) {
	box->margin[LEFT] = lm;
}
if (box->margin[RIGHT] == AUTO(-2147483647 -1)) {
	box->margin[RIGHT] = rm;
}
return width;
}

/* Width was not auto, or was constrained by min/max width
* Need to compute left/right margins */

/* HTML alignment (only applies to over-constrained boxes) */
if (box->margin[LEFT] != AUTO(-2147483647 -1) && box->margin[RIGHT] != AUTO(-2147483647 -1) &&
	box->parent != NULL((void*)0) && box->parent->style != NULL((void*)0)) {
switch (css_computed_text_align(box->parent->style)) {
case CSS_TEXT_ALIGN_LIBCSS_RIGHT:
	box->margin[LEFT] = AUTO(-2147483647 -1);
	box->margin[RIGHT] = 0;
	break;
case CSS_TEXT_ALIGN_LIBCSS_CENTER:
	box->margin[LEFT] = box->margin[RIGHT] = AUTO(-2147483647 -1);
	break;
case CSS_TEXT_ALIGN_LIBCSS_LEFT:
	box->margin[LEFT] = 0;
	box->margin[RIGHT] = AUTO(-2147483647 -1);
	break;
default:
	/* Leave it alone; no HTML alignment */
	break;
}
}

if (box->margin[LEFT] == AUTO(-2147483647 -1) && box->margin[RIGHT] == AUTO(-2147483647 -1)) {
/* make the margins equal, centering the element */
box->margin[LEFT] = box->margin[RIGHT] =
		(available_width - lm - rm -
		(box->border[LEFT].width + box->padding[LEFT] +
		width + box->padding[RIGHT] +
		box->border[RIGHT].width)) / 2;

if (box->margin[LEFT] < 0) {
	box->margin[RIGHT] += box->margin[LEFT];
	box->margin[LEFT] = 0;
}

box->margin[LEFT] += lm;

} else if (box->margin[LEFT] == AUTO(-2147483647 -1)) {
box->margin[LEFT] = available_width - lm -
		(box->border[LEFT].width + box->padding[LEFT] +
		width + box->padding[RIGHT] +
		box->border[RIGHT].width + box->margin[RIGHT]);
box->margin[LEFT] = box->margin[LEFT] < lm
		? lm : box->margin[LEFT];
} else {
/* margin-right auto or "over-constrained" */
box->margin[RIGHT] = available_width - rm -
		(box->margin[LEFT] + box->border[LEFT].width +
		 box->padding[LEFT] + width +
		 box->padding[RIGHT] +
		 box->border[RIGHT].width);
}

return width;
1464}


1467/**
* Compute dimensions of box, margins, paddings, and borders for a block-level
* element.
*
* \param  unit_len_ctx          Length conversion context
* \param  available_width  Max width available in pixels
* \param  viewport_height  Height of viewport in pixels or -ve if unknown
* \param  lm		    min left margin required to avoid floats in px.
*				zero if not applicable
* \param  rm		    min right margin required to avoid floats in px.
*				zero if not applicable
* \param  box		    box to find dimensions of. updated with new width,
*			    height, margins, borders and paddings
*
* See CSS 2.1 10.3.3, 10.3.4, 10.6.2, and 10.6.3.
*/
1483static void
1484layout_block_find_dimensions(const css_unit_ctx *unit_len_ctx,
	     int available_width,
	     int viewport_height,
	     int lm,
	     int rm,
	     struct box *box)
1490{
int width, max_width, min_width;
int height, max_height, min_height;
int *margin = box->margin;
int *padding = box->padding;
struct box_border *border = box->border;
const css_computed_style *style = box->style;

layout_find_dimensions(unit_len_ctx, available_width, viewport_height, box,
	style, &width, &height, &max_width, &min_width,
	&max_height, &min_height, margin, padding, border);

if (box->object && !(box->flags & REPLACE_DIM) &&
	content_get_type(box->object) != CONTENT_HTML) {
/* block-level replaced element, see 10.3.4 and 10.6.2 */
layout_get_object_dimensions(box, &width, &height,
		min_width, max_width, min_height, max_height);
}

box->width = layout_solve_width(box, available_width, width, lm, rm,
	max_width, min_width);
box->height = height;

if (margin[TOP] == AUTO(-2147483647 -1))
margin[TOP] = 0;
if (margin[BOTTOM] == AUTO(-2147483647 -1))
margin[BOTTOM] = 0;
1517}


1520/**
* Manipulate a block's [RB]padding/height/width to accommodate scrollbars
*
* \param  box	  Box to apply scrollbar space too. Must be BOX_BLOCK.
* \param  which  Which scrollbar to make space for. Must be RIGHT or BOTTOM.
*/
1526static void layout_block_add_scrollbar(struct box *box, int which)
1527{
enum css_overflow_e overflow_x, overflow_y;

assert(box->type == BOX_BLOCK && (which == RIGHT || which == BOTTOM))((box->type == BOX_BLOCK && (which == RIGHT || which
 == BOTTOM)) ? (void) (0) : __assert_fail ("box->type == BOX_BLOCK && (which == RIGHT || which == BOTTOM)"
, "content/handlers/html/layout.c", 1530, __extension__ __PRETTY_FUNCTION__
));

if (box->style == NULL((void*)0))
return;

overflow_x = css_computed_overflow_x(box->style);
overflow_y = css_computed_overflow_y(box->style);

if (which == BOTTOM &&
	(overflow_x == CSS_OVERFLOW_SCROLL ||
	 overflow_x == CSS_OVERFLOW_AUTO ||
	(box->object &&
	 content_get_type(box->object) == CONTENT_HTML))) {
/* make space for scrollbar, unless height is AUTO */
if (box->height != AUTO(-2147483647 -1) &&
		(overflow_x == CSS_OVERFLOW_SCROLL ||
		box_hscrollbar_present(box))) {
	box->padding[BOTTOM] += SCROLLBAR_WIDTH16;
}

} else if (which == RIGHT &&
	(overflow_y == CSS_OVERFLOW_SCROLL ||
	 overflow_y == CSS_OVERFLOW_AUTO ||
	(box->object &&
	 content_get_type(box->object) == CONTENT_HTML))) {
/* make space for scrollbars, unless width is AUTO */
enum css_height_e htype;
css_fixed height = 0;
css_unit hunit = CSS_UNIT_PX;
htype = css_computed_height(box->style, &height, &hunit);

if (which == RIGHT && box->width != AUTO(-2147483647 -1) &&
		htype == CSS_HEIGHT_SET &&
		(overflow_y == CSS_OVERFLOW_SCROLL ||
		box_vscrollbar_present(box))) {
	box->width -= SCROLLBAR_WIDTH16;
	box->padding[RIGHT] += SCROLLBAR_WIDTH16;
}
}
1569}


1572/**
* Moves the children of a box by a specified amount
*
* \param  box  top of tree of boxes
* \param  x	the amount to move children by horizontally
* \param  y	the amount to move children by vertically
*/
1579static void layout_move_children(struct box *box, int x, int y)
1580{
assert(box)((box) ? (void) (0) : __assert_fail ("box", "content/handlers/html/layout.c"
, 1581, __extension__ __PRETTY_FUNCTION__));

for (box = box->children; box; box = box->next) {
box->x += x;
box->y += y;
}
1587}


1590/* Documented in layout_internal.h */
1591bool_Bool layout_table(
struct box *table,
int available_width,
html_content *content)
1595{
unsigned int columns = table->columns;  /* total columns */
unsigned int i;
unsigned int *row_span;
int *excess_y;
int table_width, min_width = 0, max_width = 0;
int required_width = 0;
int x, remainder = 0, count = 0;
int table_height = 0;
int min_height = 0;
int *xs;  /* array of column x positions */
int auto_width;
int spare_width;
int relative_sum = 0;
int border_spacing_h = 0, border_spacing_v = 0;
int spare_height;
int positioned_columns = 0;
struct box *containing_block = NULL((void*)0);
struct box *c;
struct box *row;
struct box *row_group;
struct box **row_span_cell;
struct column *col;
const css_computed_style *style = table->style;
enum css_height_e htype;
css_fixed value = 0;
css_unit unit = CSS_UNIT_PX;

assert(table->type == BOX_TABLE)((table->type == BOX_TABLE) ? (void) (0) : __assert_fail (
"table->type == BOX_TABLE", "content/handlers/html/layout.c"
, 1623, __extension__ __PRETTY_FUNCTION__));
assert(style)((style) ? (void) (0) : __assert_fail ("style", "content/handlers/html/layout.c"
, 1624, __extension__ __PRETTY_FUNCTION__));
assert(table->children && table->children->children)((table->children && table->children->children
) ? (void) (0) : __assert_fail ("table->children && table->children->children"
, "content/handlers/html/layout.c", 1625, __extension__ __PRETTY_FUNCTION__
));
assert(columns)((columns) ? (void) (0) : __assert_fail ("columns", "content/handlers/html/layout.c"
, 1626, __extension__ __PRETTY_FUNCTION__));

/* allocate working buffers */
col = malloc(columns * sizeof col[0]);
excess_y = malloc(columns * sizeof excess_y[0]);
row_span = malloc(columns * sizeof row_span[0]);
row_span_cell = malloc(columns * sizeof row_span_cell[0]);
xs = malloc((columns + 1) * sizeof xs[0]);
if (!col || !xs || !row_span || !excess_y || !row_span_cell) {
free(col);
free(excess_y);
free(row_span);
free(row_span_cell);
free(xs);
return false0;
}

memcpy(col, table->col, sizeof(col[0]) * columns);

/* find margins, paddings, and borders for table and cells */
layout_find_dimensions(&content->unit_len_ctx, available_width, -1, table,
	style, 0, 0, 0, 0, 0, 0, table->margin, table->padding,
	table->border);
for (row_group = table->children; row_group;
	row_group = row_group->next) {
for (row = row_group->children; row; row = row->next) {
	for (c = row->children; c; c = c->next) {
		enum css_overflow_e overflow_x;
		enum css_overflow_e overflow_y;

		assert(c->style)((c->style) ? (void) (0) : __assert_fail ("c->style", "content/handlers/html/layout.c"
, 1656, __extension__ __PRETTY_FUNCTION__));
		table_used_border_for_cell(
				&content->unit_len_ctx, c);
		layout_find_dimensions(&content->unit_len_ctx,
				available_width, -1, c,
				c->style, 0, 0, 0, 0, 0, 0,
				0, c->padding, c->border);

		overflow_x = css_computed_overflow_x(c->style);
		overflow_y = css_computed_overflow_y(c->style);

		if (overflow_x == CSS_OVERFLOW_SCROLL ||
				overflow_x ==
				CSS_OVERFLOW_AUTO) {
			c->padding[BOTTOM] += SCROLLBAR_WIDTH16;
		}
		if (overflow_y == CSS_OVERFLOW_SCROLL ||
				overflow_y ==
				CSS_OVERFLOW_AUTO) {
			c->padding[RIGHT] += SCROLLBAR_WIDTH16;
		}
	}
}
}

/* border-spacing is used in the separated borders model */
if (css_computed_border_collapse(style) ==
	CSS_BORDER_COLLAPSE_SEPARATE) {
css_fixed h = 0, v = 0;
css_unit hu = CSS_UNIT_PX, vu = CSS_UNIT_PX;

css_computed_border_spacing(style, &h, &hu, &v, &vu);

border_spacing_h = FIXTOINT(css_unit_len2device_px(((css_unit_len2device_px( style, &content->unit_len_ctx
, h, hu)) >> 10)
		style, &content->unit_len_ctx, h, hu))((css_unit_len2device_px( style, &content->unit_len_ctx
, h, hu)) >> 10);
border_spacing_v = FIXTOINT(css_unit_len2device_px(((css_unit_len2device_px( style, &content->unit_len_ctx
, v, vu)) >> 10)
		style, &content->unit_len_ctx, v, vu))((css_unit_len2device_px( style, &content->unit_len_ctx
, v, vu)) >> 10);
}

/* find specified table width, or available width if auto-width */
if (css_computed_width_px(style, &content->unit_len_ctx,
	available_width, &table_width) == CSS_WIDTH_SET) {
/* specified width includes border */
table_width -= table->border[LEFT].width +
		table->border[RIGHT].width;
table_width = table_width < 0 ? 0 : table_width;

auto_width = table_width;
} else {
table_width = AUTO(-2147483647 -1);
auto_width = available_width -
		((table->margin[LEFT] == AUTO(-2147483647 -1) ? 0 :
				table->margin[LEFT]) +
		 table->border[LEFT].width +
		 table->padding[LEFT] +
		 table->padding[RIGHT] +
		 table->border[RIGHT].width +
		 (table->margin[RIGHT] == AUTO(-2147483647 -1) ? 0 :
				table->margin[RIGHT]));
}

/* Find any table height specified within CSS/HTML */
htype = css_computed_height(style, &value, &unit);
if (htype == CSS_HEIGHT_SET) {
if (unit == CSS_UNIT_PCT) {
	/* This is the minimum height for the table
	 * (see 17.5.3) */
	if (css_computed_position(table->style) ==
			CSS_POSITION_ABSOLUTE) {
		/* Table is absolutely positioned */
		assert(table->float_container)((table->float_container) ? (void) (0) : __assert_fail ("table->float_container"
, "content/handlers/html/layout.c", 1726, __extension__ __PRETTY_FUNCTION__
));
		containing_block = table->float_container;
	} else if (table->float_container &&
			css_computed_position(table->style) !=
				CSS_POSITION_ABSOLUTE &&
			(css_computed_float(table->style) ==
				CSS_FLOAT_LEFT ||
			css_computed_float(table->style) ==
				CSS_FLOAT_RIGHT)) {
		/* Table is a float */
		assert(table->parent && table->parent->parent &&((table->parent && table->parent->parent &&
 table->parent->parent->parent) ? (void) (0) : __assert_fail
 ("table->parent && table->parent->parent && table->parent->parent->parent"
, "content/handlers/html/layout.c", 1737, __extension__ __PRETTY_FUNCTION__
))
				table->parent->parent->parent)((table->parent && table->parent->parent &&
 table->parent->parent->parent) ? (void) (0) : __assert_fail
 ("table->parent && table->parent->parent && table->parent->parent->parent"
, "content/handlers/html/layout.c", 1737, __extension__ __PRETTY_FUNCTION__
));
		containing_block =
				table->parent->parent->parent;
	} else if (table->parent && table->parent->type !=
			BOX_INLINE_CONTAINER) {
		/* Table is a block level element */
		containing_block = table->parent;
	} else if (table->parent && table->parent->type ==
			BOX_INLINE_CONTAINER) {
		/* Table is an inline block */
		assert(table->parent->parent)((table->parent->parent) ? (void) (0) : __assert_fail (
"table->parent->parent", "content/handlers/html/layout.c"
, 1747, __extension__ __PRETTY_FUNCTION__));
		containing_block = table->parent->parent;
	}

	if (containing_block) {
		css_fixed ignored = 0;

		htype = css_computed_height(
				containing_block->style,
				&ignored, &unit);
	}

	if (containing_block &&
			containing_block->height != AUTO(-2147483647 -1) &&
			(css_computed_position(table->style) ==
					CSS_POSITION_ABSOLUTE ||
			htype == CSS_HEIGHT_SET)) {
		/* Table is absolutely positioned or its
		 * containing block has a valid specified
		 * height. (CSS 2.1 Section 10.5) */
		min_height = FPCT_OF_INT_TOINT(value,((((css_divide_fixed(((value * containing_block->height)),
 (0x00019000)))) >> 10))
				containing_block->height)((((css_divide_fixed(((value * containing_block->height)),
 (0x00019000)))) >> 10));
	}
} else {
	/* This is the minimum height for the table
	 * (see 17.5.3) */
	min_height = FIXTOINT(css_unit_len2device_px(((css_unit_len2device_px( style, &content->unit_len_ctx
, value, unit)) >> 10)
			style, &content->unit_len_ctx,((css_unit_len2device_px( style, &content->unit_len_ctx
, value, unit)) >> 10)
			value, unit))((css_unit_len2device_px( style, &content->unit_len_ctx
, value, unit)) >> 10);
}
}

/* calculate width required by cells */
for (i = 0; i != columns; i++) {

NSLOG(layout, DEBUG,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 1795, }; nslog__log(&_nslog_ctx
, "table %p, column %u: type %s, width %i, min %i, max %i", table
, i, ((const char *[]){ "UNKNOWN", "FIXED", "AUTO", "PERCENT"
, "RELATIVE", })[col[i].type], col[i].width, col[i].min, col[
i].max); } } while(0)
      "table %p, column %u: type %s, width %i, min %i, max %i",do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 1795, }; nslog__log(&_nslog_ctx
, "table %p, column %u: type %s, width %i, min %i, max %i", table
, i, ((const char *[]){ "UNKNOWN", "FIXED", "AUTO", "PERCENT"
, "RELATIVE", })[col[i].type], col[i].width, col[i].min, col[
i].max); } } while(0)
      table,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 1795, }; nslog__log(&_nslog_ctx
, "table %p, column %u: type %s, width %i, min %i, max %i", table
, i, ((const char *[]){ "UNKNOWN", "FIXED", "AUTO", "PERCENT"
, "RELATIVE", })[col[i].type], col[i].width, col[i].min, col[
i].max); } } while(0)
      i,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 1795, }; nslog__log(&_nslog_ctx
, "table %p, column %u: type %s, width %i, min %i, max %i", table
, i, ((const char *[]){ "UNKNOWN", "FIXED", "AUTO", "PERCENT"
, "RELATIVE", })[col[i].type], col[i].width, col[i].min, col[
i].max); } } while(0)
      ((const char *[]){do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 1795, }; nslog__log(&_nslog_ctx
, "table %p, column %u: type %s, width %i, min %i, max %i", table
, i, ((const char *[]){ "UNKNOWN", "FIXED", "AUTO", "PERCENT"
, "RELATIVE", })[col[i].type], col[i].width, col[i].min, col[
i].max); } } while(0)
	      "UNKNOWN",do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 1795, }; nslog__log(&_nslog_ctx
, "table %p, column %u: type %s, width %i, min %i, max %i", table
, i, ((const char *[]){ "UNKNOWN", "FIXED", "AUTO", "PERCENT"
, "RELATIVE", })[col[i].type], col[i].width, col[i].min, col[
i].max); } } while(0)
		      "FIXED",do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 1795, }; nslog__log(&_nslog_ctx
, "table %p, column %u: type %s, width %i, min %i, max %i", table
, i, ((const char *[]){ "UNKNOWN", "FIXED", "AUTO", "PERCENT"
, "RELATIVE", })[col[i].type], col[i].width, col[i].min, col[
i].max); } } while(0)
		      "AUTO",do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 1795, }; nslog__log(&_nslog_ctx
, "table %p, column %u: type %s, width %i, min %i, max %i", table
, i, ((const char *[]){ "UNKNOWN", "FIXED", "AUTO", "PERCENT"
, "RELATIVE", })[col[i].type], col[i].width, col[i].min, col[
i].max); } } while(0)
		      "PERCENT",do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 1795, }; nslog__log(&_nslog_ctx
, "table %p, column %u: type %s, width %i, min %i, max %i", table
, i, ((const char *[]){ "UNKNOWN", "FIXED", "AUTO", "PERCENT"
, "RELATIVE", })[col[i].type], col[i].width, col[i].min, col[
i].max); } } while(0)
		      "RELATIVE",do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 1795, }; nslog__log(&_nslog_ctx
, "table %p, column %u: type %s, width %i, min %i, max %i", table
, i, ((const char *[]){ "UNKNOWN", "FIXED", "AUTO", "PERCENT"
, "RELATIVE", })[col[i].type], col[i].width, col[i].min, col[
i].max); } } while(0)
		      })[col[i].type],do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 1795, }; nslog__log(&_nslog_ctx
, "table %p, column %u: type %s, width %i, min %i, max %i", table
, i, ((const char *[]){ "UNKNOWN", "FIXED", "AUTO", "PERCENT"
, "RELATIVE", })[col[i].type], col[i].width, col[i].min, col[
i].max); } } while(0)
      col[i].width,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 1795, }; nslog__log(&_nslog_ctx
, "table %p, column %u: type %s, width %i, min %i, max %i", table
, i, ((const char *[]){ "UNKNOWN", "FIXED", "AUTO", "PERCENT"
, "RELATIVE", })[col[i].type], col[i].width, col[i].min, col[
i].max); } } while(0)
      col[i].min,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 1795, }; nslog__log(&_nslog_ctx
, "table %p, column %u: type %s, width %i, min %i, max %i", table
, i, ((const char *[]){ "UNKNOWN", "FIXED", "AUTO", "PERCENT"
, "RELATIVE", })[col[i].type], col[i].width, col[i].min, col[
i].max); } } while(0)
      col[i].max)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 1795, }; nslog__log(&_nslog_ctx
, "table %p, column %u: type %s, width %i, min %i, max %i", table
, i, ((const char *[]){ "UNKNOWN", "FIXED", "AUTO", "PERCENT"
, "RELATIVE", })[col[i].type], col[i].width, col[i].min, col[
i].max); } } while(0);


if (col[i].positioned) {
	positioned_columns++;
	continue;
} else if (col[i].type == COLUMN_WIDTH_FIXED) {
	if (col[i].width < col[i].min)
		col[i].width = col[i].max = col[i].min;
	else
		col[i].min = col[i].max = col[i].width;
	required_width += col[i].width;
} else if (col[i].type == COLUMN_WIDTH_PERCENT) {
	int width = col[i].width * auto_width / 100;
	required_width += col[i].min < width ? width :
			col[i].min;
} else
	required_width += col[i].min;

NSLOG(layout, DEBUG,  "required_width %i", required_width)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 1814, }; nslog__log(&_nslog_ctx
, "required_width %i", required_width); } } while(0);
}
required_width += (columns + 1 - positioned_columns) *
	border_spacing_h;

NSLOG(layout, DEBUG,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 1821, }; nslog__log(&_nslog_ctx
, "width %i, min %i, max %i, auto %i, required %i", table_width
, table->min_width, table->max_width, auto_width, required_width
); } } while(0)
     "width %i, min %i, max %i, auto %i, required %i", table_width,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 1821, }; nslog__log(&_nslog_ctx
, "width %i, min %i, max %i, auto %i, required %i", table_width
, table->min_width, table->max_width, auto_width, required_width
); } } while(0)
     table->min_width, table->max_width, auto_width, required_width)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 1821, }; nslog__log(&_nslog_ctx
, "width %i, min %i, max %i, auto %i, required %i", table_width
, table->min_width, table->max_width, auto_width, required_width
); } } while(0);

if (auto_width < required_width) {
/* table narrower than required width for columns:
 * treat percentage widths as maximums */
for (i = 0; i != columns; i++) {
	if (col[i].type == COLUMN_WIDTH_RELATIVE)
		continue;
	if (col[i].type == COLUMN_WIDTH_PERCENT) {
		col[i].max = auto_width * col[i].width / 100;
		if (col[i].max < col[i].min)
			col[i].max = col[i].min;
	}
	min_width += col[i].min;
	max_width += col[i].max;
}
} else {
/* take percentages exactly */
for (i = 0; i != columns; i++) {
	if (col[i].type == COLUMN_WIDTH_RELATIVE)
		continue;
	if (col[i].type == COLUMN_WIDTH_PERCENT) {
		int width = auto_width * col[i].width / 100;
		if (width < col[i].min)
			width = col[i].min;
		col[i].min = col[i].width = col[i].max = width;
		col[i].type = COLUMN_WIDTH_FIXED;
	}
	min_width += col[i].min;
	max_width += col[i].max;
}
}

/* allocate relative widths */
spare_width = auto_width;
for (i = 0; i != columns; i++) {
if (col[i].type == COLUMN_WIDTH_RELATIVE)
	relative_sum += col[i].width;
else if (col[i].type == COLUMN_WIDTH_FIXED)
	spare_width -= col[i].width;
else
	spare_width -= col[i].min;
}
spare_width -= (columns + 1) * border_spacing_h;
if (relative_sum != 0) {
if (spare_width < 0)
	spare_width = 0;
for (i = 0; i != columns; i++) {
	if (col[i].type == COLUMN_WIDTH_RELATIVE) {
		col[i].min = ceil(col[i].max =
				(float) spare_width
				* (float) col[i].width
				/ relative_sum);
		min_width += col[i].min;
		max_width += col[i].max;
	}
}
}
min_width += (columns + 1) * border_spacing_h;
max_width += (columns + 1) * border_spacing_h;

if (auto_width <= min_width) {
/* not enough space: minimise column widths */
for (i = 0; i < columns; i++) {
	col[i].width = col[i].min;
}
table_width = min_width;
} else if (max_width <= auto_width) {
/* more space than maximum width */
if (table_width == AUTO(-2147483647 -1)) {
	/* for auto-width tables, make columns max width */
	for (i = 0; i < columns; i++) {
		col[i].width = col[i].max;
	}
	table_width = max_width;
} else {
	/* for fixed-width tables, distribute the extra space
	 * too */
	unsigned int flexible_columns = 0;
	for (i = 0; i != columns; i++)
		if (col[i].type != COLUMN_WIDTH_FIXED)
			flexible_columns++;
	if (flexible_columns == 0) {
		int extra = (table_width - max_width) / columns;
		remainder = (table_width - max_width) -
				(extra * columns);
		for (i = 0; i != columns; i++) {
			col[i].width = col[i].max + extra;
			count -= remainder;
			if (count < 0) {
				col[i].width++;
				count += columns;
			}
		}

	} else {
		int extra = (table_width - max_width) /
				flexible_columns;
		remainder = (table_width - max_width) -
				(extra * flexible_columns);
		for (i = 0; i != columns; i++)
			if (col[i].type != COLUMN_WIDTH_FIXED) {
				col[i].width = col[i].max +
						extra;
				count -= remainder;
				if (count < 0) {
					col[i].width++;
					count += flexible_columns;
				}
			}
	}
}
} else {
/* space between min and max: fill it exactly */
float scale = (float) (auto_width - min_width) /
		(float) (max_width - min_width);
/* fprintf(stderr, "filling, scale %f\n", scale); */
for (i = 0; i < columns; i++) {
	col[i].width = col[i].min + (int) (0.5 +
			(col[i].max - col[i].min) * scale);
}
table_width = auto_width;
}

xs[0] = x = border_spacing_h;
for (i = 0; i != columns; i++) {
if (!col[i].positioned)
	x += col[i].width + border_spacing_h;
xs[i + 1] = x;
row_span[i] = 0;
excess_y[i] = 0;
row_span_cell[i] = 0;
}

/* position cells */
table_height = border_spacing_v;
for (row_group = table->children; row_group;
	row_group = row_group->next) {
int row_group_height = 0;
for (row = row_group->children; row; row = row->next) {
	int row_height = 0;

	htype = css_computed_height(row->style, &value, &unit);
	if (htype == CSS_HEIGHT_SET && unit != CSS_UNIT_PCT) {
		row_height = FIXTOINT(css_unit_len2device_px(((css_unit_len2device_px( row->style, &content->unit_len_ctx
, value, unit)) >> 10)
				row->style,((css_unit_len2device_px( row->style, &content->unit_len_ctx
, value, unit)) >> 10)
				&content->unit_len_ctx,((css_unit_len2device_px( row->style, &content->unit_len_ctx
, value, unit)) >> 10)
				value, unit))((css_unit_len2device_px( row->style, &content->unit_len_ctx
, value, unit)) >> 10);
	}
	for (c = row->children; c; c = c->next) {
		assert(c->style)((c->style) ? (void) (0) : __assert_fail ("c->style", "content/handlers/html/layout.c"
, 1971, __extension__ __PRETTY_FUNCTION__));
		c->width = xs[c->start_column + c->columns] -
				xs[c->start_column] -
				border_spacing_h -
				c->border[LEFT].width -
				c->padding[LEFT] -
				c->padding[RIGHT] -
				c->border[RIGHT].width;
		c->float_children = 0;
		c->cached_place_below_level = 0;

		c->height = AUTO(-2147483647 -1);
		if (!layout_block_context(c, -1, content)) {
			free(col);
			free(excess_y);
			free(row_span);
			free(row_span_cell);
			free(xs);
			return false0;
		}
		/* warning: c->descendant_y0 and
		 * c->descendant_y1 used as temporary storage
		 * until after vertical alignment is complete */
		c->descendant_y0 = c->height;
		c->descendant_y1 = c->padding[BOTTOM];

		htype = css_computed_height(c->style,
				&value, &unit);

		if (htype == CSS_HEIGHT_SET &&
				unit != CSS_UNIT_PCT) {
			/* some sites use height="1" or similar
			 * to attempt to make cells as small as
			 * possible, so treat it as a minimum */
			int h = FIXTOINT(css_unit_len2device_px(((css_unit_len2device_px( c->style, &content->unit_len_ctx
, value, unit)) >> 10)
					c->style,((css_unit_len2device_px( c->style, &content->unit_len_ctx
, value, unit)) >> 10)
					&content->unit_len_ctx,((css_unit_len2device_px( c->style, &content->unit_len_ctx
, value, unit)) >> 10)
					value, unit))((css_unit_len2device_px( c->style, &content->unit_len_ctx
, value, unit)) >> 10);
			if (c->height < h)
				c->height = h;
		}
		/* specified row height is treated as a minimum
		 */
		if (c->height < row_height)
			c->height = row_height;
		c->x = xs[c->start_column] +
				c->border[LEFT].width;
		c->y = c->border[TOP].width;
		for (i = 0; i != c->columns; i++) {
			row_span[c->start_column + i] = c->rows;
			excess_y[c->start_column + i] =
					c->border[TOP].width +
					c->padding[TOP] +
					c->height +
					c->padding[BOTTOM] +
					c->border[BOTTOM].width;
			row_span_cell[c->start_column + i] = 0;
		}
		row_span_cell[c->start_column] = c;
		c->padding[BOTTOM] = -border_spacing_v -
				c->border[TOP].width -
				c->padding[TOP] -
				c->height -
				c->border[BOTTOM].width;
	}
	for (i = 0; i != columns; i++)
		if (row_span[i] != 0)
			row_span[i]--;
		else
			row_span_cell[i] = 0;
	if (row->next || row_group->next) {
		/* row height is greatest excess of a cell
		 * which ends in this row */
		for (i = 0; i != columns; i++)
			if (row_span[i] == 0 && row_height <
					excess_y[i])
				row_height = excess_y[i];
	} else {
		/* except in the last row */
		for (i = 0; i != columns; i++)
			if (row_height < excess_y[i])
				row_height = excess_y[i];
	}
	for (i = 0; i != columns; i++) {
		if (row_height < excess_y[i])
			excess_y[i] -= row_height;
		else
			excess_y[i] = 0;
		if (row_span_cell[i] != 0)
			row_span_cell[i]->padding[BOTTOM] +=
					row_height +
					border_spacing_v;
	}

	row->x = 0;
	row->y = row_group_height;
	row->width = table_width;
	row->height = row_height;
	row_group_height += row_height + border_spacing_v;
}
row_group->x = 0;
row_group->y = table_height;
row_group->width = table_width;
row_group->height = row_group_height;
table_height += row_group_height;
}
/* Table height is either the height of the contents, or specified
* height if greater */
table_height = max(table_height, min_height)(((table_height)>(min_height))?(table_height):(min_height)
);
/** \todo distribute spare height over the row groups / rows / cells */

/* perform vertical alignment */
for (row_group = table->children; row_group;
	row_group = row_group->next) {
for (row = row_group->children; row; row = row->next) {
	for (c = row->children; c; c = c->next) {
		enum css_vertical_align_e vertical_align;

		/* unextended bottom padding is in
		 * c->descendant_y1, and unextended
		 * cell height is in c->descendant_y0 */
		spare_height = (c->padding[BOTTOM] -
				c->descendant_y1) +
				(c->height - c->descendant_y0);

		vertical_align = css_computed_vertical_align(
				c->style, &value, &unit);

		switch (vertical_align) {
		case CSS_VERTICAL_ALIGN_SUB:
		case CSS_VERTICAL_ALIGN_SUPER:
		case CSS_VERTICAL_ALIGN_TEXT_TOP:
		case CSS_VERTICAL_ALIGN_TEXT_BOTTOM:
		case CSS_VERTICAL_ALIGN_SET:
		case CSS_VERTICAL_ALIGN_BASELINE:
			/* todo: baseline alignment, for now
			 * just use ALIGN_TOP */
		case CSS_VERTICAL_ALIGN_TOP:
			break;
		case CSS_VERTICAL_ALIGN_MIDDLE:
			c->padding[TOP] += spare_height / 2;
			c->padding[BOTTOM] -= spare_height / 2;
			layout_move_children(c, 0,
					spare_height / 2);
			break;
		case CSS_VERTICAL_ALIGN_BOTTOM:
			c->padding[TOP] += spare_height;
			c->padding[BOTTOM] -= spare_height;
			layout_move_children(c, 0,
					spare_height);
			break;
		case CSS_VERTICAL_ALIGN_INHERIT:
			assert(0)((0) ? (void) (0) : __assert_fail ("0", "content/handlers/html/layout.c"
, 2123, __extension__ __PRETTY_FUNCTION__));
			break;
		}
	}
}
}

/* Top and bottom margins of 'auto' are set to 0.  CSS2.1 10.6.3 */
if (table->margin[TOP] == AUTO(-2147483647 -1))
table->margin[TOP] = 0;
if (table->margin[BOTTOM] == AUTO(-2147483647 -1))
table->margin[BOTTOM] = 0;

free(col);
free(excess_y);
free(row_span);
free(row_span_cell);
free(xs);

table->width = table_width;
table->height = table_height;

return true1;
2146}


2149/**
* Manimpulate box height according to CSS min-height and max-height properties
*
* \param  unit_len_ctx      CSS length conversion context for document.
* \param  box		block to modify with any min-height or max-height
* \param  container	containing block for absolutely positioned elements, or
*			NULL for non absolutely positioned elements.
* \return		whether the height has been changed
*/
2158static bool_Bool layout_apply_minmax_height(
const css_unit_ctx *unit_len_ctx,
struct box *box,
struct box *container)
2162{
int h;
struct box *containing_block = NULL((void*)0);
bool_Bool updated = false0;

/* Find containing block for percentage heights */
if (box->style != NULL((void*)0) && css_computed_position(box->style) ==
	CSS_POSITION_ABSOLUTE) {
/* Box is absolutely positioned */
assert(container)((container) ? (void) (0) : __assert_fail ("container", "content/handlers/html/layout.c"
, 2171, __extension__ __PRETTY_FUNCTION__));
containing_block = container;
} else if (box->float_container && box->style != NULL((void*)0) &&
	(css_computed_float(box->style) == CSS_FLOAT_LEFT ||
	 css_computed_float(box->style) == CSS_FLOAT_RIGHT)) {
/* Box is a float */
assert(box->parent && box->parent->parent &&((box->parent && box->parent->parent &&
 box->parent->parent->parent) ? (void) (0) : __assert_fail
 ("box->parent && box->parent->parent && box->parent->parent->parent"
, "content/handlers/html/layout.c", 2178, __extension__ __PRETTY_FUNCTION__
))
		box->parent->parent->parent)((box->parent && box->parent->parent &&
 box->parent->parent->parent) ? (void) (0) : __assert_fail
 ("box->parent && box->parent->parent && box->parent->parent->parent"
, "content/handlers/html/layout.c", 2178, __extension__ __PRETTY_FUNCTION__
));
containing_block = box->parent->parent->parent;
} else if (box->parent && box->parent->type != BOX_INLINE_CONTAINER) {
/* Box is a block level element */
containing_block = box->parent;
} else if (box->parent && box->parent->type == BOX_INLINE_CONTAINER) {
/* Box is an inline block */
assert(box->parent->parent)((box->parent->parent) ? (void) (0) : __assert_fail ("box->parent->parent"
, "content/handlers/html/layout.c", 2185, __extension__ __PRETTY_FUNCTION__
));
containing_block = box->parent->parent;
}

if (box->style) {
enum css_height_e htype = CSS_HEIGHT_AUTO;
css_fixed value = 0;
css_unit unit = CSS_UNIT_PX;

if (containing_block) {
	htype = css_computed_height(containing_block->style,
			&value, &unit);
}

/* max-height */
if (css_computed_max_height(box->style, &value, &unit) ==
		CSS_MAX_HEIGHT_SET) {
	if (unit == CSS_UNIT_PCT) {
		if (containing_block &&
			containing_block->height != AUTO(-2147483647 -1) &&
			(css_computed_position(box->style) ==
					CSS_POSITION_ABSOLUTE ||
				htype == CSS_HEIGHT_SET)) {
			/* Box is absolutely positioned or its
			 * containing block has a valid
			 * specified height. (CSS 2.1
			 * Section 10.5) */
			h = FPCT_OF_INT_TOINT(value,((((css_divide_fixed(((value * containing_block->height)),
 (0x00019000)))) >> 10))
				containing_block->height)((((css_divide_fixed(((value * containing_block->height)),
 (0x00019000)))) >> 10));
			if (h < box->height) {
				box->height = h;
				updated = true1;
			}
		}
	} else {
		h = FIXTOINT(css_unit_len2device_px(((css_unit_len2device_px( box->style, unit_len_ctx, value,
 unit)) >> 10)
				box->style, unit_len_ctx,((css_unit_len2device_px( box->style, unit_len_ctx, value,
 unit)) >> 10)
				value, unit))((css_unit_len2device_px( box->style, unit_len_ctx, value,
 unit)) >> 10);
		if (h < box->height) {
			box->height = h;
			updated = true1;
		}
	}
}

/* min-height */
if (ns_computed_min_height(box->style, &value, &unit) ==
		CSS_MIN_HEIGHT_SET) {
	if (unit == CSS_UNIT_PCT) {
		if (containing_block &&
			containing_block->height != AUTO(-2147483647 -1) &&
			(css_computed_position(box->style) ==
					CSS_POSITION_ABSOLUTE ||
				htype == CSS_HEIGHT_SET)) {
			/* Box is absolutely positioned or its
			 * containing block has a valid
			 * specified height. (CSS 2.1
			 * Section 10.5) */
			h = FPCT_OF_INT_TOINT(value,((((css_divide_fixed(((value * containing_block->height)),
 (0x00019000)))) >> 10))
				containing_block->height)((((css_divide_fixed(((value * containing_block->height)),
 (0x00019000)))) >> 10));
			if (h > box->height) {
				box->height = h;
				updated = true1;
			}
		}
	} else {
		h = FIXTOINT(css_unit_len2device_px(((css_unit_len2device_px( box->style, unit_len_ctx, value,
 unit)) >> 10)
				box->style, unit_len_ctx,((css_unit_len2device_px( box->style, unit_len_ctx, value,
 unit)) >> 10)
				value, unit))((css_unit_len2device_px( box->style, unit_len_ctx, value,
 unit)) >> 10);
		if (h > box->height) {
			box->height = h;
			updated = true1;
		}
	}
}
}
return updated;
2262}


2265/**
* Layout a block which contains an object.
*
* \param  block  box of type BLOCK, INLINE_BLOCK, TABLE, or TABLE_CELL
* \return  true on success, false on memory exhaustion
*/
2271static bool_Bool layout_block_object(struct box *block)
2272{
assert(block)((block) ? (void) (0) : __assert_fail ("block", "content/handlers/html/layout.c"
, 2273, __extension__ __PRETTY_FUNCTION__));
assert(block->type == BOX_BLOCK ||((block->type == BOX_BLOCK || block->type == BOX_FLEX ||
 block->type == BOX_INLINE_BLOCK || block->type == BOX_INLINE_FLEX
 || block->type == BOX_TABLE || block->type == BOX_TABLE_CELL
) ? (void) (0) : __assert_fail ("block->type == BOX_BLOCK || block->type == BOX_FLEX || block->type == BOX_INLINE_BLOCK || block->type == BOX_INLINE_FLEX || block->type == BOX_TABLE || block->type == BOX_TABLE_CELL"
, "content/handlers/html/layout.c", 2279, __extension__ __PRETTY_FUNCTION__
))
	block->type == BOX_FLEX ||((block->type == BOX_BLOCK || block->type == BOX_FLEX ||
 block->type == BOX_INLINE_BLOCK || block->type == BOX_INLINE_FLEX
 || block->type == BOX_TABLE || block->type == BOX_TABLE_CELL
) ? (void) (0) : __assert_fail ("block->type == BOX_BLOCK || block->type == BOX_FLEX || block->type == BOX_INLINE_BLOCK || block->type == BOX_INLINE_FLEX || block->type == BOX_TABLE || block->type == BOX_TABLE_CELL"
, "content/handlers/html/layout.c", 2279, __extension__ __PRETTY_FUNCTION__
))
	block->type == BOX_INLINE_BLOCK ||((block->type == BOX_BLOCK || block->type == BOX_FLEX ||
 block->type == BOX_INLINE_BLOCK || block->type == BOX_INLINE_FLEX
 || block->type == BOX_TABLE || block->type == BOX_TABLE_CELL
) ? (void) (0) : __assert_fail ("block->type == BOX_BLOCK || block->type == BOX_FLEX || block->type == BOX_INLINE_BLOCK || block->type == BOX_INLINE_FLEX || block->type == BOX_TABLE || block->type == BOX_TABLE_CELL"
, "content/handlers/html/layout.c", 2279, __extension__ __PRETTY_FUNCTION__
))
	block->type == BOX_INLINE_FLEX ||((block->type == BOX_BLOCK || block->type == BOX_FLEX ||
 block->type == BOX_INLINE_BLOCK || block->type == BOX_INLINE_FLEX
 || block->type == BOX_TABLE || block->type == BOX_TABLE_CELL
) ? (void) (0) : __assert_fail ("block->type == BOX_BLOCK || block->type == BOX_FLEX || block->type == BOX_INLINE_BLOCK || block->type == BOX_INLINE_FLEX || block->type == BOX_TABLE || block->type == BOX_TABLE_CELL"
, "content/handlers/html/layout.c", 2279, __extension__ __PRETTY_FUNCTION__
))
	block->type == BOX_TABLE ||((block->type == BOX_BLOCK || block->type == BOX_FLEX ||
 block->type == BOX_INLINE_BLOCK || block->type == BOX_INLINE_FLEX
 || block->type == BOX_TABLE || block->type == BOX_TABLE_CELL
) ? (void) (0) : __assert_fail ("block->type == BOX_BLOCK || block->type == BOX_FLEX || block->type == BOX_INLINE_BLOCK || block->type == BOX_INLINE_FLEX || block->type == BOX_TABLE || block->type == BOX_TABLE_CELL"
, "content/handlers/html/layout.c", 2279, __extension__ __PRETTY_FUNCTION__
))
	block->type == BOX_TABLE_CELL)((block->type == BOX_BLOCK || block->type == BOX_FLEX ||
 block->type == BOX_INLINE_BLOCK || block->type == BOX_INLINE_FLEX
 || block->type == BOX_TABLE || block->type == BOX_TABLE_CELL
) ? (void) (0) : __assert_fail ("block->type == BOX_BLOCK || block->type == BOX_FLEX || block->type == BOX_INLINE_BLOCK || block->type == BOX_INLINE_FLEX || block->type == BOX_TABLE || block->type == BOX_TABLE_CELL"
, "content/handlers/html/layout.c", 2279, __extension__ __PRETTY_FUNCTION__
));
assert(block->object)((block->object) ? (void) (0) : __assert_fail ("block->object"
, "content/handlers/html/layout.c", 2280, __extension__ __PRETTY_FUNCTION__
));

NSLOG(layout, DEBUG,  "block %p, object %p, width %i", block,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2283, }; nslog__log(&_nslog_ctx
, "block %p, object %p, width %i", block, hlcache_handle_get_url
(block->object), block->width); } } while(0)
     hlcache_handle_get_url(block->object), block->width)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2283, }; nslog__log(&_nslog_ctx
, "block %p, object %p, width %i", block, hlcache_handle_get_url
(block->object), block->width); } } while(0);

if (content_can_reformat(block->object)) {
content_reformat(block->object, false0, block->width, 1);
} else {
/* Non-HTML objects */
/* this case handled already in
 * layout_block_find_dimensions() */
}

return true1;
2294}


2297/**
* Insert a float into a container.
*
* \param  cont	  block formatting context block, used to contain float
* \param  b      box to add to float
*
* This sorts floats in order of descending bottom edges.
*/
2305static void add_float_to_container(struct box *cont, struct box *b)
2306{
struct box *box = cont->float_children;
int b_bottom = b->y + b->height;

assert(b->type == BOX_FLOAT_LEFT || b->type == BOX_FLOAT_RIGHT)((b->type == BOX_FLOAT_LEFT || b->type == BOX_FLOAT_RIGHT
) ? (void) (0) : __assert_fail ("b->type == BOX_FLOAT_LEFT || b->type == BOX_FLOAT_RIGHT"
, "content/handlers/html/layout.c", 2310, __extension__ __PRETTY_FUNCTION__
));

if (box == NULL((void*)0)) {
/* No other float children */
b->next_float = NULL((void*)0);
cont->float_children = b;
return;
} else if (b_bottom >= box->y + box->height) {
/* Goes at start of list */
b->next_float = cont->float_children;
cont->float_children = b;
} else {
struct box *prev = NULL((void*)0);
while (box != NULL((void*)0) && b_bottom < box->y + box->height) {
	prev = box;
	box = box->next_float;
}
if (prev != NULL((void*)0)) {
	b->next_float = prev->next_float;
	prev->next_float = b;
}
}
2332}


2335/**
* Split a text box.
*
* \param  content     memory pool for any new boxes
* \param  fstyle      style for text in text box
* \param  split_box   box with text to split
* \param  new_length  new length for text in split_box, after splitting
* \param  new_width   new width for text in split_box, after splitting
* \return  true on success, false on memory exhaustion
*
* A new box is created and inserted into the box tree after split_box,
* containing the text after new_length excluding the initial space character.
*/
2348static bool_Bool
2349layout_text_box_split(html_content *content,
      plot_font_style_t *fstyle,
      struct box *split_box,
      size_t new_length,
      int new_width)
2354{
int space_width = split_box->space;
struct box *c2;
const struct gui_layout_table *font_func = content->font_func;
bool_Bool space = (split_box->text[new_length] == ' ');
int used_length = new_length + (space ? 1 : 0);

if ((space && space_width == 0) || space_width == UNKNOWN_WIDTH2147483647) {
/* We're need to add a space, and we don't know how big
 * it's to be, OR we have a space of unknown width anyway;
 * Calculate space width */
font_func->width(fstyle, " ", 1, &space_width);
}

if (split_box->space == UNKNOWN_WIDTH2147483647)
split_box->space = space_width;
if (!space)
space_width = 0;

/* Create clone of split_box, c2 */
c2 = talloc_memdup(content->bctx, split_box, sizeof *c2)_talloc_memdup(content->bctx, split_box, sizeof *c2, "content/handlers/html/layout.c"
 ":" "2374");
if (!c2)
return false0;
c2->flags |= CLONE;

/* Set remaining text in c2 */
c2->text += used_length;

/* Set c2 according to the remaining text */
c2->width -= new_width + space_width;
c2->flags &= ~MEASURED; /* width has been estimated */
c2->length = split_box->length - used_length;

/* Update split_box for its reduced text */
split_box->width = new_width;
split_box->flags |= MEASURED;
split_box->length = new_length;
split_box->space = space_width;

/* Insert c2 into box list */
c2->next = split_box->next;
split_box->next = c2;
c2->prev = split_box;
if (c2->next)
c2->next->prev = c2;
else
c2->parent->last = c2;

NSLOG(layout, DEBUG,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2407, }; nslog__log(&_nslog_ctx
, "split_box %p len: %" "zu" " \"%.*s\"", split_box, split_box
->length, (int)split_box->length, split_box->text); }
 } while(0)
     "split_box %p len: %" PRIsizet " \"%.*s\"",do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2407, }; nslog__log(&_nslog_ctx
, "split_box %p len: %" "zu" " \"%.*s\"", split_box, split_box
->length, (int)split_box->length, split_box->text); }
 } while(0)
     split_box,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2407, }; nslog__log(&_nslog_ctx
, "split_box %p len: %" "zu" " \"%.*s\"", split_box, split_box
->length, (int)split_box->length, split_box->text); }
 } while(0)
     split_box->length,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2407, }; nslog__log(&_nslog_ctx
, "split_box %p len: %" "zu" " \"%.*s\"", split_box, split_box
->length, (int)split_box->length, split_box->text); }
 } while(0)
     (int)split_box->length,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2407, }; nslog__log(&_nslog_ctx
, "split_box %p len: %" "zu" " \"%.*s\"", split_box, split_box
->length, (int)split_box->length, split_box->text); }
 } while(0)
     split_box->text)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2407, }; nslog__log(&_nslog_ctx
, "split_box %p len: %" "zu" " \"%.*s\"", split_box, split_box
->length, (int)split_box->length, split_box->text); }
 } while(0);
NSLOG(layout, DEBUG,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2413, }; nslog__log(&_nslog_ctx
, "  new_box %p len: %" "zu" " \"%.*s\"", c2, c2->length, (
int)c2->length, c2->text); } } while(0)
     "  new_box %p len: %" PRIsizet " \"%.*s\"",do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2413, }; nslog__log(&_nslog_ctx
, "  new_box %p len: %" "zu" " \"%.*s\"", c2, c2->length, (
int)c2->length, c2->text); } } while(0)
     c2,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2413, }; nslog__log(&_nslog_ctx
, "  new_box %p len: %" "zu" " \"%.*s\"", c2, c2->length, (
int)c2->length, c2->text); } } while(0)
     c2->length,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2413, }; nslog__log(&_nslog_ctx
, "  new_box %p len: %" "zu" " \"%.*s\"", c2, c2->length, (
int)c2->length, c2->text); } } while(0)
     (int)c2->length,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2413, }; nslog__log(&_nslog_ctx
, "  new_box %p len: %" "zu" " \"%.*s\"", c2, c2->length, (
int)c2->length, c2->text); } } while(0)
     c2->text)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2413, }; nslog__log(&_nslog_ctx
, "  new_box %p len: %" "zu" " \"%.*s\"", c2, c2->length, (
int)c2->length, c2->text); } } while(0);

return true1;
2416}


2419/**
* Compute dimensions of box, margins, paddings, and borders for a floating
* element using shrink-to-fit. Also used for inline-blocks.
*
* \param  unit_len_ctx          CSS length conversion context for document.
* \param  available_width  Max width available in pixels
* \param  style	    Box's style
* \param  box		    Box for which to find dimensions
*				Box margins, borders, paddings, width and
*				height are updated.
*/
2430static void
2431layout_float_find_dimensions(
const css_unit_ctx *unit_len_ctx,
int available_width,
const css_computed_style *style,
struct box *box)
2436{
int width, height, max_width, min_width, max_height, min_height;
int *margin = box->margin;
int *padding = box->padding;
struct box_border *border = box->border;
enum css_overflow_e overflow_x = css_computed_overflow_x(style);
enum css_overflow_e overflow_y = css_computed_overflow_y(style);
int scrollbar_width_x =
	(overflow_x == CSS_OVERFLOW_SCROLL ||
	 overflow_x == CSS_OVERFLOW_AUTO) ?
	SCROLLBAR_WIDTH16 : 0;
int scrollbar_width_y =
	(overflow_y == CSS_OVERFLOW_SCROLL ||
	 overflow_y == CSS_OVERFLOW_AUTO) ?
	SCROLLBAR_WIDTH16 : 0;

layout_find_dimensions(unit_len_ctx, available_width, -1, box, style,
	&width, &height, &max_width, &min_width,
	&max_height, &min_height, margin, padding, border);

if (margin[LEFT] == AUTO(-2147483647 -1))
margin[LEFT] = 0;
if (margin[RIGHT] == AUTO(-2147483647 -1))
margin[RIGHT] = 0;

if (box->gadget == NULL((void*)0)) {
padding[RIGHT] += scrollbar_width_y;
padding[BOTTOM] += scrollbar_width_x;
}

if (box->object && !(box->flags & REPLACE_DIM) &&
	content_get_type(box->object) != CONTENT_HTML) {
/* Floating replaced element, with intrinsic width or height.
 * See 10.3.6 and 10.6.2 */
layout_get_object_dimensions(box, &width, &height,
		min_width, max_width, min_height, max_height);
} else if (box->gadget && (box->gadget->type == GADGET_TEXTBOX ||
	box->gadget->type == GADGET_PASSWORD ||
	box->gadget->type == GADGET_FILE ||
	box->gadget->type == GADGET_TEXTAREA)) {
css_fixed size = 0;
css_unit unit = CSS_UNIT_EM;

/* Give sensible dimensions to gadgets, with auto width/height,
 * that don't shrink to fit contained text. */
assert(box->style)((box->style) ? (void) (0) : __assert_fail ("box->style"
, "content/handlers/html/layout.c", 2481, __extension__ __PRETTY_FUNCTION__
));

if (box->gadget->type == GADGET_TEXTBOX ||
		box->gadget->type == GADGET_PASSWORD ||
		box->gadget->type == GADGET_FILE) {
	if (width == AUTO(-2147483647 -1)) {
		size = INTTOFIX(10)(css_int_to_fixed(10));
		width = FIXTOINT(css_unit_len2device_px(((css_unit_len2device_px( box->style, unit_len_ctx, size, unit
)) >> 10)
				box->style, unit_len_ctx,((css_unit_len2device_px( box->style, unit_len_ctx, size, unit
)) >> 10)
				size, unit))((css_unit_len2device_px( box->style, unit_len_ctx, size, unit
)) >> 10);
	}
	if (box->gadget->type == GADGET_FILE &&
			height == AUTO(-2147483647 -1)) {
		size = FLTTOFIX(1.5)((css_fixed) ((1.5) * (float) (1 << 10)));
		height = FIXTOINT(css_unit_len2device_px(((css_unit_len2device_px( box->style, unit_len_ctx, size, unit
)) >> 10)
				box->style, unit_len_ctx,((css_unit_len2device_px( box->style, unit_len_ctx, size, unit
)) >> 10)
				size, unit))((css_unit_len2device_px( box->style, unit_len_ctx, size, unit
)) >> 10);
	}
}
if (box->gadget->type == GADGET_TEXTAREA) {
	if (width == AUTO(-2147483647 -1)) {
		size = INTTOFIX(10)(css_int_to_fixed(10));
		width = FIXTOINT(css_unit_len2device_px(((css_unit_len2device_px( box->style, unit_len_ctx, size, unit
)) >> 10)
				box->style, unit_len_ctx,((css_unit_len2device_px( box->style, unit_len_ctx, size, unit
)) >> 10)
				size, unit))((css_unit_len2device_px( box->style, unit_len_ctx, size, unit
)) >> 10);
	}
	if (height == AUTO(-2147483647 -1)) {
		size = INTTOFIX(4)(css_int_to_fixed(4));
		height = FIXTOINT(css_unit_len2device_px(((css_unit_len2device_px( box->style, unit_len_ctx, size, unit
)) >> 10)
				box->style, unit_len_ctx,((css_unit_len2device_px( box->style, unit_len_ctx, size, unit
)) >> 10)
				size, unit))((css_unit_len2device_px( box->style, unit_len_ctx, size, unit
)) >> 10);
	}
}
} else if (width == AUTO(-2147483647 -1)) {
/* CSS 2.1 section 10.3.5 */
width = min(max(box->min_width, available_width),((((((box->min_width)>(available_width))?(box->min_width
):(available_width)))<(box->max_width))?((((box->min_width
)>(available_width))?(box->min_width):(available_width)
)):(box->max_width))
		box->max_width)((((((box->min_width)>(available_width))?(box->min_width
):(available_width)))<(box->max_width))?((((box->min_width
)>(available_width))?(box->min_width):(available_width)
)):(box->max_width));

/* width includes margin, borders and padding */
if (width == available_width) {
	width -= box->margin[LEFT] + box->border[LEFT].width +
			box->padding[LEFT] +
			box->padding[RIGHT] +
			box->border[RIGHT].width +
			box->margin[RIGHT];
} else {
	/* width was obtained from a min_width or max_width
	 * value, so need to use the same method for calculating
	 * mbp as was used in layout_minmax_block() */
	int fixed = 0;
	float frac = 0;
	calculate_mbp_width(unit_len_ctx, box->style, LEFT,
			true1, true1, true1, &fixed, &frac);
	calculate_mbp_width(unit_len_ctx, box->style, RIGHT,
			true1, true1, true1, &fixed, &frac);
	if (fixed < 0)
		fixed = 0;

	width -= fixed;
}

if (max_width >= 0 && width > max_width) width = max_width;
if (min_width >  0 && width < min_width) width = min_width;

} else {
if (max_width >= 0 && width > max_width) width = max_width;
if (min_width >  0 && width < min_width) width = min_width;
width -= scrollbar_width_y;
}

box->width = width;
box->height = height;

if (margin[TOP] == AUTO(-2147483647 -1))
margin[TOP] = 0;
if (margin[BOTTOM] == AUTO(-2147483647 -1))
margin[BOTTOM] = 0;
2558}


2561/**
* Layout the contents of a float or inline block.
*
* \param  b	  float or inline block box
* \param  width  available width
* \param  content  memory pool for any new boxes
* \return  true on success, false on memory exhaustion
*/
2569static bool_Bool layout_float(struct box *b, int width, html_content *content)
2570{
assert(b->type == BOX_TABLE ||((b->type == BOX_TABLE || b->type == BOX_BLOCK || b->
type == BOX_INLINE_BLOCK || b->type == BOX_FLEX || b->type
 == BOX_INLINE_FLEX) ? (void) (0) : __assert_fail ("b->type == BOX_TABLE || b->type == BOX_BLOCK || b->type == BOX_INLINE_BLOCK || b->type == BOX_FLEX || b->type == BOX_INLINE_FLEX"
, "content/handlers/html/layout.c", 2575, __extension__ __PRETTY_FUNCTION__
))
      b->type == BOX_BLOCK ||((b->type == BOX_TABLE || b->type == BOX_BLOCK || b->
type == BOX_INLINE_BLOCK || b->type == BOX_FLEX || b->type
 == BOX_INLINE_FLEX) ? (void) (0) : __assert_fail ("b->type == BOX_TABLE || b->type == BOX_BLOCK || b->type == BOX_INLINE_BLOCK || b->type == BOX_FLEX || b->type == BOX_INLINE_FLEX"
, "content/handlers/html/layout.c", 2575, __extension__ __PRETTY_FUNCTION__
))
      b->type == BOX_INLINE_BLOCK ||((b->type == BOX_TABLE || b->type == BOX_BLOCK || b->
type == BOX_INLINE_BLOCK || b->type == BOX_FLEX || b->type
 == BOX_INLINE_FLEX) ? (void) (0) : __assert_fail ("b->type == BOX_TABLE || b->type == BOX_BLOCK || b->type == BOX_INLINE_BLOCK || b->type == BOX_FLEX || b->type == BOX_INLINE_FLEX"
, "content/handlers/html/layout.c", 2575, __extension__ __PRETTY_FUNCTION__
))
      b->type == BOX_FLEX ||((b->type == BOX_TABLE || b->type == BOX_BLOCK || b->
type == BOX_INLINE_BLOCK || b->type == BOX_FLEX || b->type
 == BOX_INLINE_FLEX) ? (void) (0) : __assert_fail ("b->type == BOX_TABLE || b->type == BOX_BLOCK || b->type == BOX_INLINE_BLOCK || b->type == BOX_FLEX || b->type == BOX_INLINE_FLEX"
, "content/handlers/html/layout.c", 2575, __extension__ __PRETTY_FUNCTION__
))
      b->type == BOX_INLINE_FLEX)((b->type == BOX_TABLE || b->type == BOX_BLOCK || b->
type == BOX_INLINE_BLOCK || b->type == BOX_FLEX || b->type
 == BOX_INLINE_FLEX) ? (void) (0) : __assert_fail ("b->type == BOX_TABLE || b->type == BOX_BLOCK || b->type == BOX_INLINE_BLOCK || b->type == BOX_FLEX || b->type == BOX_INLINE_FLEX"
, "content/handlers/html/layout.c", 2575, __extension__ __PRETTY_FUNCTION__
));
layout_float_find_dimensions(&content->unit_len_ctx, width, b->style, b);
if (b->type == BOX_TABLE || b->type == BOX_INLINE_FLEX) {
if (b->type == BOX_TABLE) {
	if (!layout_table(b, width, content))
		return false0;
} else {
	if (!layout_flex(b, width, content))
		return false0;
}
if (b->margin[LEFT] == AUTO(-2147483647 -1))
	b->margin[LEFT] = 0;
if (b->margin[RIGHT] == AUTO(-2147483647 -1))
	b->margin[RIGHT] = 0;
if (b->margin[TOP] == AUTO(-2147483647 -1))
	b->margin[TOP] = 0;
if (b->margin[BOTTOM] == AUTO(-2147483647 -1))
	b->margin[BOTTOM] = 0;
} else {
return layout_block_context(b, -1, content);
}
return true1;
2597}


2600/**
* Position a float in the first available space.
*
* \param  c	  float box to position
* \param  width  available width
* \param  cx	  x coordinate relative to cont to place float right of
* \param  y	  y coordinate relative to cont to place float below
* \param  cont	  ancestor box which defines horizontal space, for floats
*/
2609static void
2610place_float_below(struct box *c, int width, int cx, int y, struct box *cont)
2611{
int x0, x1, yy;
struct box *left;
struct box *right;

yy = y > cont->cached_place_below_level ?
	y : cont->cached_place_below_level;

NSLOG(layout, DEBUG,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2621, }; nslog__log(&_nslog_ctx
, "c %p, width %i, cx %i, y %i, cont %p", c, width, cx, y, cont
); } } while(0)
     "c %p, width %i, cx %i, y %i, cont %p", c,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2621, }; nslog__log(&_nslog_ctx
, "c %p, width %i, cx %i, y %i, cont %p", c, width, cx, y, cont
); } } while(0)
     width, cx, y, cont)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2621, }; nslog__log(&_nslog_ctx
, "c %p, width %i, cx %i, y %i, cont %p", c, width, cx, y, cont
); } } while(0);

do {
y = yy;
x0 = cx;
x1 = cx + width;
find_sides(cont->float_children, y, y + c->height, &x0, &x1,
		&left, &right);
if (left != 0 && right != 0) {
	yy = (left->y + left->height <
			right->y + right->height ?
			left->y + left->height :
			right->y + right->height);
} else if (left == 0 && right != 0) {
	yy = right->y + right->height;
} else if (left != 0 && right == 0) {
	yy = left->y + left->height;
}
} while ((left != 0 || right != 0) && (c->width > x1 - x0));

if (c->type == BOX_FLOAT_LEFT) {
c->x = x0;
} else {
c->x = x1 - c->width;
}
c->y = y;
cont->cached_place_below_level = y;
2648}


2651/**
* Calculate line height from a style.
*/
2654static int line_height(
const css_unit_ctx *unit_len_ctx,
const css_computed_style *style)
2657{
enum css_line_height_e lhtype;
css_fixed lhvalue = 0;
css_unit lhunit = CSS_UNIT_PX;
css_fixed line_height;

assert(style)((style) ? (void) (0) : __assert_fail ("style", "content/handlers/html/layout.c"
, 2663, __extension__ __PRETTY_FUNCTION__));

lhtype = css_computed_line_height(style, &lhvalue, &lhunit);
if (lhtype == CSS_LINE_HEIGHT_NORMAL) {
/* Normal => use a constant of 1.3 * font-size */
lhvalue = FLTTOFIX(1.3)((css_fixed) ((1.3) * (float) (1 << 10)));
lhtype = CSS_LINE_HEIGHT_NUMBER;
}

if (lhtype == CSS_LINE_HEIGHT_NUMBER ||
	lhunit == CSS_UNIT_PCT) {
line_height = css_unit_len2device_px(style, unit_len_ctx,
		lhvalue, CSS_UNIT_EM);

if (lhtype != CSS_LINE_HEIGHT_NUMBER)
	line_height = FDIV(line_height, F_100)(css_divide_fixed((line_height), (0x00019000)));
} else {
assert(lhunit != CSS_UNIT_PCT)((lhunit != CSS_UNIT_PCT) ? (void) (0) : __assert_fail ("lhunit != CSS_UNIT_PCT"
, "content/handlers/html/layout.c", 2680, __extension__ __PRETTY_FUNCTION__
));

line_height = css_unit_len2device_px(style, unit_len_ctx,
		lhvalue, lhunit);
}

return FIXTOINT(line_height)((line_height) >> 10);
2687}


2690/**
* Position a line of boxes in inline formatting context.
*
* \param  first   box at start of line
* \param  width   available width on input, updated with actual width on output
*                 (may be incorrect if the line gets split?)
* \param  y	   coordinate of top of line, updated on exit to bottom
* \param  cx	   coordinate of left of line relative to cont
* \param  cy	   coordinate of top of line relative to cont
* \param  cont	   ancestor box which defines horizontal space, for floats
* \param  indent  apply any first-line indent
* \param  has_text_children  at least one TEXT in the inline_container
* \param  next_box  updated to first box for next line, or 0 at end
* \param  content  memory pool for any new boxes
* \return  true on success, false on memory exhaustion
*/
2706static bool_Bool
2707layout_line(struct box *first,
   int *width,
   int *y,
   int cx,
   int cy,
   struct box *cont,
   bool_Bool indent,
   bool_Bool has_text_children,
   html_content *content,
   struct box **next_box)
2717{
int height, used_height;
int x0 = 0;
int x1 = *width;
int x, h, x_previous;
int fy = cy;
struct box *left;
struct box *right;
struct box *b;
struct box *split_box = 0;
struct box *d;
struct box *br_box = 0;
bool_Bool move_y = false0;
bool_Bool place_below = false0;
int space_before = 0, space_after = 0;
unsigned int inline_count = 0;
unsigned int i;
const struct gui_layout_table *font_func = content->font_func;
plot_font_style_t fstyle;

NSLOG(layout, DEBUG,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2745, }; nslog__log(&_nslog_ctx
, "first %p, first->text '%.*s', width %i, y %i, cx %i, cy %i"
, first, (int)first->length, first->text, *width, *y, cx
, cy); } } while(0)
     "first %p, first->text '%.*s', width %i, y %i, cx %i, cy %i",do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2745, }; nslog__log(&_nslog_ctx
, "first %p, first->text '%.*s', width %i, y %i, cx %i, cy %i"
, first, (int)first->length, first->text, *width, *y, cx
, cy); } } while(0)
     first,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2745, }; nslog__log(&_nslog_ctx
, "first %p, first->text '%.*s', width %i, y %i, cx %i, cy %i"
, first, (int)first->length, first->text, *width, *y, cx
, cy); } } while(0)
     (int)first->length,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2745, }; nslog__log(&_nslog_ctx
, "first %p, first->text '%.*s', width %i, y %i, cx %i, cy %i"
, first, (int)first->length, first->text, *width, *y, cx
, cy); } } while(0)
     first->text,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2745, }; nslog__log(&_nslog_ctx
, "first %p, first->text '%.*s', width %i, y %i, cx %i, cy %i"
, first, (int)first->length, first->text, *width, *y, cx
, cy); } } while(0)
     *width,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2745, }; nslog__log(&_nslog_ctx
, "first %p, first->text '%.*s', width %i, y %i, cx %i, cy %i"
, first, (int)first->length, first->text, *width, *y, cx
, cy); } } while(0)
     *y,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2745, }; nslog__log(&_nslog_ctx
, "first %p, first->text '%.*s', width %i, y %i, cx %i, cy %i"
, first, (int)first->length, first->text, *width, *y, cx
, cy); } } while(0)
     cx,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2745, }; nslog__log(&_nslog_ctx
, "first %p, first->text '%.*s', width %i, y %i, cx %i, cy %i"
, first, (int)first->length, first->text, *width, *y, cx
, cy); } } while(0)
     cy)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2745, }; nslog__log(&_nslog_ctx
, "first %p, first->text '%.*s', width %i, y %i, cx %i, cy %i"
, first, (int)first->length, first->text, *width, *y, cx
, cy); } } while(0);

/* find sides at top of line */
x0 += cx;
x1 += cx;
find_sides(cont->float_children, cy, cy, &x0, &x1, &left, &right);
x0 -= cx;
x1 -= cx;

if (indent)
x0 += layout_text_indent(&content->unit_len_ctx,
		first->parent->parent->style, *width);

if (x1 < x0)
x1 = x0;

/* get minimum line height from containing block.
* this is the line-height if there are text children and also in the
* case of an initially empty text input */
if (has_text_children || first->parent->parent->gadget)
used_height = height = line_height(&content->unit_len_ctx,
		first->parent->parent->style);
else
/* inline containers with no text are usually for layout and
 * look better with no minimum line-height */
used_height = height = 0;

/* pass 1: find height of line assuming sides at top of line: loop
* body executed at least once
* keep in sync with the loop in layout_minmax_line() */

NSLOG(layout, DEBUG,  "x0 %i, x1 %i, x1 - x0 %i", x0, x1, x1 - x0)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2776, }; nslog__log(&_nslog_ctx
, "x0 %i, x1 %i, x1 - x0 %i", x0, x1, x1 - x0); } } while(0);


for (x = 0, b = first; x <= x1 - x0 && b != 0; b = b->next) {
int min_width, max_width, min_height, max_height;

assert(lh__box_is_inline_content(b))((lh__box_is_inline_content(b)) ? (void) (0) : __assert_fail (
"lh__box_is_inline_content(b)", "content/handlers/html/layout.c"
, 2782, __extension__ __PRETTY_FUNCTION__));

NSLOG(layout, DEBUG,  "pass 1: b %p, x %i", b, x)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 2784, }; nslog__log(&_nslog_ctx
, "pass 1: b %p, x %i", b, x); } } while(0);

if (b->type == BOX_BR)
	break;

if (lh__box_is_float_box(b))
	continue;
if (b->type == BOX_INLINE_BLOCK &&
		(css_computed_position(b->style) ==
				CSS_POSITION_ABSOLUTE ||
		 css_computed_position(b->style) ==
				CSS_POSITION_FIXED))
	continue;

assert(b->style != NULL)((b->style != ((void*)0)) ? (void) (0) : __assert_fail ("b->style != NULL"
, "content/handlers/html/layout.c", 2798, __extension__ __PRETTY_FUNCTION__
));
font_plot_style_from_css(&content->unit_len_ctx, b->style, &fstyle);

x += space_after;

if (b->type == BOX_INLINE_BLOCK ||
    b->type == BOX_INLINE_FLEX) {
	if (b->max_width != UNKNOWN_WIDTH2147483647)
		if (!layout_float(b, *width, content))
			return false0;
	h = b->border[TOP].width + b->padding[TOP] + b->height +
			b->padding[BOTTOM] +
			b->border[BOTTOM].width;
	if (height < h)
		height = h;
	x += b->margin[LEFT] + b->border[LEFT].width +
			b->padding[LEFT] + b->width +
			b->padding[RIGHT] +
			b->border[RIGHT].width +
			b->margin[RIGHT];
	space_after = 0;
	continue;
}

if (b->type == BOX_INLINE) {
	/* calculate borders, margins, and padding */
	layout_find_dimensions(&content->unit_len_ctx,
			*width, -1, b, b->style, 0, 0, 0, 0,
			0, 0, b->margin, b->padding, b->border);
	for (i = 0; i != 4; i++)
		if (b->margin[i] == AUTO(-2147483647 -1))
			b->margin[i] = 0;
	x += b->margin[LEFT] + b->border[LEFT].width +
			b->padding[LEFT];
	if (b->inline_end) {
		b->inline_end->margin[RIGHT] = b->margin[RIGHT];
		b->inline_end->padding[RIGHT] =
				b->padding[RIGHT];
		b->inline_end->border[RIGHT] =
				b->border[RIGHT];
	} else {
		x += b->padding[RIGHT] +
				b->border[RIGHT].width +
				b->margin[RIGHT];
	}
} else if (b->type == BOX_INLINE_END) {
	b->width = 0;
	if (b->space == UNKNOWN_WIDTH2147483647) {
		font_func->width(&fstyle, " ", 1, &b->space);
		/** \todo handle errors */
	}
	space_after = b->space;

	x += b->padding[RIGHT] + b->border[RIGHT].width +
			b->margin[RIGHT];
	continue;
}

if (lh__box_is_replace(b) == false0) {
	/* inline non-replaced, 10.3.1 and 10.6.1 */
	b->height = line_height(&content->unit_len_ctx,
			b->style ? b->style :
			b->parent->parent->style);
	if (height < b->height)
		height = b->height;

	if (!b->text) {
		b->width = 0;
		space_after = 0;
		continue;
	}

	if (b->width == UNKNOWN_WIDTH2147483647) {
		/** \todo handle errors */

		/* If it's a select element, we must use the
		 * width of the widest option text */
		if (b->parent->parent->gadget &&
				b->parent->parent->gadget->type
				== GADGET_SELECT) {
			int opt_maxwidth = 0;
			struct form_option *o;

			for (o = b->parent->parent->gadget->
					data.select.items; o;
					o = o->next) {
				int opt_width;
				font_func->width(&fstyle,
						o->text,
						strlen(o->text),
						&opt_width);

				if (opt_maxwidth < opt_width)
					opt_maxwidth =opt_width;
			}
			b->width = opt_maxwidth;
			if (nsoption_bool(core_select_menu)(nsoptions[NSOPTION_core_select_menu].value.b))
				b->width += SCROLLBAR_WIDTH16;
		} else {
			font_func->width(&fstyle, b->text,
					b->length, &b->width);
			b->flags |= MEASURED;
		}
	}

	/* If the current text has not been measured (i.e. its
	 * width was estimated after splitting), and it fits on
	 * the line, measure it properly, so next box is placed
	 * correctly. */
	if (b->text && (x + b->width < x1 - x0) &&
			!(b->flags & MEASURED) &&
			b->next) {
		font_func->width(&fstyle, b->text,
				 b->length, &b->width);
		b->flags |= MEASURED;
	}

	x += b->width;
	if (b->space == UNKNOWN_WIDTH2147483647) {
		font_func->width(&fstyle, " ", 1, &b->space);
		/** \todo handle errors */
	}
	space_after = b->space;
	continue;
}

space_after = 0;

/* inline replaced, 10.3.2 and 10.6.2 */
assert(b->style)((b->style) ? (void) (0) : __assert_fail ("b->style", "content/handlers/html/layout.c"
, 2927, __extension__ __PRETTY_FUNCTION__));

layout_find_dimensions(&content->unit_len_ctx,
		*width, -1, b, b->style,
		&b->width, &b->height,
		&max_width, &min_width,
		&max_height, &min_height,
		NULL((void*)0), NULL((void*)0), NULL((void*)0));

if (b->object && !(b->flags & REPLACE_DIM)) {
	layout_get_object_dimensions(b, &b->width, &b->height,
			min_width, max_width,
			min_height, max_height);
} else if (b->flags & IFRAME) {
	/* TODO: should we look at the content dimensions? */
	if (b->width == AUTO(-2147483647 -1))
		b->width = 400;
	if (b->height == AUTO(-2147483647 -1))
		b->height = 300;

	/* We reformat the iframe browser window to new
	 * dimensions in pass 2 */
} else {
	/* form control with no object */
	if (b->width == AUTO(-2147483647 -1))
		b->width = FIXTOINT(css_unit_len2device_px(((css_unit_len2device_px( b->style, &content->unit_len_ctx
, (css_int_to_fixed(1)), CSS_UNIT_EM)) >> 10)
				b->style,((css_unit_len2device_px( b->style, &content->unit_len_ctx
, (css_int_to_fixed(1)), CSS_UNIT_EM)) >> 10)
				&content->unit_len_ctx, INTTOFIX(1),((css_unit_len2device_px( b->style, &content->unit_len_ctx
, (css_int_to_fixed(1)), CSS_UNIT_EM)) >> 10)
				CSS_UNIT_EM))((css_unit_len2device_px( b->style, &content->unit_len_ctx
, (css_int_to_fixed(1)), CSS_UNIT_EM)) >> 10);
	if (b->height == AUTO(-2147483647 -1))
		b->height = FIXTOINT(css_unit_len2device_px(((css_unit_len2device_px( b->style, &content->unit_len_ctx
, (css_int_to_fixed(1)), CSS_UNIT_EM)) >> 10)
				b->style,((css_unit_len2device_px( b->style, &content->unit_len_ctx
, (css_int_to_fixed(1)), CSS_UNIT_EM)) >> 10)
				&content->unit_len_ctx, INTTOFIX(1),((css_unit_len2device_px( b->style, &content->unit_len_ctx
, (css_int_to_fixed(1)), CSS_UNIT_EM)) >> 10)
				CSS_UNIT_EM))((css_unit_len2device_px( b->style, &content->unit_len_ctx
, (css_int_to_fixed(1)), CSS_UNIT_EM)) >> 10);
}

/* Reformat object to new box size */
if (b->object && content_can_reformat(b->object) &&
		b->width !=
		content_get_available_width(b->object)) {
	css_fixed value = 0;
	css_unit unit = CSS_UNIT_PX;
	enum css_height_e htype = css_computed_height(b->style,
			&value, &unit);

	content_reformat(b->object, false0, b->width, b->height);

	if (htype == CSS_HEIGHT_AUTO)
		b->height = content_get_height(b->object);
}

if (height < b->height)
	height = b->height;

x += b->width;
}

/* find new sides using this height */
x0 = cx;
x1 = cx + *width;
find_sides(cont->float_children, cy, cy + height, &x0, &x1,
	&left, &right);
x0 -= cx;
x1 -= cx;

if (indent)
x0 += layout_text_indent(&content->unit_len_ctx,
		first->parent->parent->style, *width);

if (x1 < x0)
x1 = x0;

space_after = space_before = 0;

/* pass 2: place boxes in line: loop body executed at least once */

NSLOG(layout, DEBUG,  "x0 %i, x1 %i, x1 - x0 %i", x0, x1, x1 - x0)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3003, }; nslog__log(&_nslog_ctx
, "x0 %i, x1 %i, x1 - x0 %i", x0, x1, x1 - x0); } } while(0);

for (x = x_previous = 0, b = first; x <= x1 - x0 && b; b = b->next) {

NSLOG(layout, DEBUG,  "pass 2: b %p, x %i", b, x)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3007, }; nslog__log(&_nslog_ctx
, "pass 2: b %p, x %i", b, x); } } while(0);

if (b->type == BOX_INLINE_BLOCK &&
		(css_computed_position(b->style) ==
				CSS_POSITION_ABSOLUTE ||
		 css_computed_position(b->style) ==
				CSS_POSITION_FIXED)) {
	b->x = x + space_after;

} else if (lh__box_is_inline_flow(b)) {
	assert(b->width != UNKNOWN_WIDTH)((b->width != 2147483647) ? (void) (0) : __assert_fail ("b->width != UNKNOWN_WIDTH"
, "content/handlers/html/layout.c", 3017, __extension__ __PRETTY_FUNCTION__
));

	x_previous = x;
	x += space_after;
	b->x = x;

	if ((b->type == BOX_INLINE && !b->inline_end) ||
			b->type == BOX_INLINE_BLOCK ||
			b->type == BOX_INLINE_FLEX) {
		b->x += b->margin[LEFT] + b->border[LEFT].width;
		x = b->x + b->padding[LEFT] + b->width +
				b->padding[RIGHT] +
				b->border[RIGHT].width +
				b->margin[RIGHT];
	} else if (b->type == BOX_INLINE) {
		b->x += b->margin[LEFT] + b->border[LEFT].width;
		x = b->x + b->padding[LEFT] + b->width;
	} else if (b->type == BOX_INLINE_END) {
		b->height = b->inline_end->height;
		x += b->padding[RIGHT] +
				b->border[RIGHT].width +
				b->margin[RIGHT];
	} else {
		x += b->width;
	}

	space_before = space_after;
	if (b->object || b->flags & REPLACE_DIM ||
			b->flags & IFRAME)
		space_after = 0;
	else if (b->text || b->type == BOX_INLINE_END) {
		if (b->space == UNKNOWN_WIDTH2147483647) {
			font_plot_style_from_css(
					&content->unit_len_ctx,
					b->style, &fstyle);
			/** \todo handle errors */
			font_func->width(&fstyle, " ", 1,
					 &b->space);
		}
		space_after = b->space;
	} else {
		space_after = 0;
	}
	split_box = b;
	move_y = true1;
	inline_count++;
} else if (b->type == BOX_BR) {
	b->x = x;
	b->width = 0;
	br_box = b;
	b = b->next;
	split_box = 0;
	move_y = true1;
	break;

} else {
	/* float */
	NSLOG(layout, DEBUG,  "float %p", b)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3074, }; nslog__log(&_nslog_ctx
, "float %p", b); } } while(0);

	d = b->children;
	d->float_children = 0;
	d->cached_place_below_level = 0;
	b->float_container = d->float_container = cont;

	if (!layout_float(d, *width, content))
		return false0;

	NSLOG(layout, DEBUG,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3088, }; nslog__log(&_nslog_ctx
, "%p : %d %d", d, d->margin[TOP], d->border[TOP].width
); } } while(0)
	      "%p : %d %d",do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3088, }; nslog__log(&_nslog_ctx
, "%p : %d %d", d, d->margin[TOP], d->border[TOP].width
); } } while(0)
	      d,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3088, }; nslog__log(&_nslog_ctx
, "%p : %d %d", d, d->margin[TOP], d->border[TOP].width
); } } while(0)
	      d->margin[TOP],do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3088, }; nslog__log(&_nslog_ctx
, "%p : %d %d", d, d->margin[TOP], d->border[TOP].width
); } } while(0)
	      d->border[TOP].width)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3088, }; nslog__log(&_nslog_ctx
, "%p : %d %d", d, d->margin[TOP], d->border[TOP].width
); } } while(0);

	d->x = d->margin[LEFT] + d->border[LEFT].width;
	d->y = d->margin[TOP] + d->border[TOP].width;
	b->width = d->margin[LEFT] + d->border[LEFT].width +
			d->padding[LEFT] + d->width +
			d->padding[RIGHT] +
			d->border[RIGHT].width +
			d->margin[RIGHT];
	b->height = d->margin[TOP] + d->border[TOP].width +
			d->padding[TOP] + d->height +
			d->padding[BOTTOM] +
			d->border[BOTTOM].width +
			d->margin[BOTTOM];

	if (b->width > (x1 - x0) - x)
		place_below = true1;
	if (d->style && (css_computed_clear(d->style) ==
				CSS_CLEAR_NONE ||
			(css_computed_clear(d->style) ==
				CSS_CLEAR_LEFT && left == 0) ||
			(css_computed_clear(d->style) ==
				CSS_CLEAR_RIGHT &&
				right == 0) ||
			(css_computed_clear(d->style) ==
				CSS_CLEAR_BOTH &&
				left == 0 && right == 0)) &&
			(!place_below ||
			(left == 0 && right == 0 && x == 0)) &&
			cy >= cont->clear_level &&
			cy >= cont->cached_place_below_level) {
		/* + not cleared or,
		 *   cleared and there are no floats to clear
		 * + fits without needing to be placed below or,
		 *   this line is empty with no floats
		 * + current y, cy, is below the clear level
		 *
		 * Float affects current line */
		if (b->type == BOX_FLOAT_LEFT) {
			b->x = cx + x0;
			if (b->width > 0)
				x0 += b->width;
			left = b;
		} else {
			b->x = cx + x1 - b->width;
			if (b->width > 0)
				x1 -= b->width;
			right = b;
		}
		b->y = cy;
	} else {
		/* cleared or doesn't fit on line */
		/* place below into next available space */
		int fcy = (cy > cont->clear_level) ? cy :
				cont->clear_level;
		fcy = (fcy > cont->cached_place_below_level) ?
				fcy :
				cont->cached_place_below_level;
		fy = (fy > fcy) ? fy : fcy;
		fy = (fy == cy) ? fy + height : fy;

		place_float_below(b, *width, cx, fy, cont);
		fy = b->y;
		if (d->style && (
				(css_computed_clear(d->style) ==
				CSS_CLEAR_LEFT && left != 0) ||
				(css_computed_clear(d->style) ==
				CSS_CLEAR_RIGHT &&
				right != 0) ||
				(css_computed_clear(d->style) ==
				CSS_CLEAR_BOTH &&
				(left != 0 || right != 0)))) {
			/* to be cleared below existing
			 * floats */
			if (b->type == BOX_FLOAT_LEFT)
				b->x = cx;
			else
				b->x = cx + *width - b->width;

			fcy = layout_clear(cont->float_children,
				css_computed_clear(d->style));
			if (fcy > cont->clear_level)
				cont->clear_level = fcy;
			if (b->y < fcy)
				b->y = fcy;
		}
		if (b->type == BOX_FLOAT_LEFT)
			left = b;
		else
			right = b;
	}
	add_float_to_container(cont, b);

	split_box = 0;
}
}

if (x1 - x0 < x && split_box) {
/* the last box went over the end */
size_t split = 0;
int w;
bool_Bool no_wrap = css_computed_white_space(
		split_box->style) == CSS_WHITE_SPACE_NOWRAP ||
		css_computed_white_space(
		split_box->style) == CSS_WHITE_SPACE_PRE;

x = x_previous;

if (!no_wrap &&
    (split_box->type == BOX_INLINE ||
     split_box->type == BOX_TEXT) &&
    !split_box->object &&
    !(split_box->flags & REPLACE_DIM) &&
    !(split_box->flags & IFRAME) &&
    !split_box->gadget && split_box->text) {

	font_plot_style_from_css(&content->unit_len_ctx,
			split_box->style, &fstyle);
	/** \todo handle errors */
	font_func->split(&fstyle,
			 split_box->text,
			 split_box->length,
			 x1 - x0 - x - space_before,
			 &split,
			 &w);
}

/* split == 0 implies that text can't be split */

if (split == 0)
	w = split_box->width;


NSLOG(layout, DEBUG,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3231, }; nslog__log(&_nslog_ctx
, "splitting: split_box %p \"%.*s\", spilt %""zu" ", w %i, left %p, right %p, inline_count %u"
, split_box, (int)split_box->length, split_box->text, split
, w, left, right, inline_count); } } while(0)
      "splitting: split_box %p \"%.*s\", spilt %"PRIsizetdo { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3231, }; nslog__log(&_nslog_ctx
, "splitting: split_box %p \"%.*s\", spilt %""zu" ", w %i, left %p, right %p, inline_count %u"
, split_box, (int)split_box->length, split_box->text, split
, w, left, right, inline_count); } } while(0)
      ", w %i, left %p, right %p, inline_count %u",do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3231, }; nslog__log(&_nslog_ctx
, "splitting: split_box %p \"%.*s\", spilt %""zu" ", w %i, left %p, right %p, inline_count %u"
, split_box, (int)split_box->length, split_box->text, split
, w, left, right, inline_count); } } while(0)
      split_box,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3231, }; nslog__log(&_nslog_ctx
, "splitting: split_box %p \"%.*s\", spilt %""zu" ", w %i, left %p, right %p, inline_count %u"
, split_box, (int)split_box->length, split_box->text, split
, w, left, right, inline_count); } } while(0)
      (int)split_box->length,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3231, }; nslog__log(&_nslog_ctx
, "splitting: split_box %p \"%.*s\", spilt %""zu" ", w %i, left %p, right %p, inline_count %u"
, split_box, (int)split_box->length, split_box->text, split
, w, left, right, inline_count); } } while(0)
      split_box->text,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3231, }; nslog__log(&_nslog_ctx
, "splitting: split_box %p \"%.*s\", spilt %""zu" ", w %i, left %p, right %p, inline_count %u"
, split_box, (int)split_box->length, split_box->text, split
, w, left, right, inline_count); } } while(0)
      split,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3231, }; nslog__log(&_nslog_ctx
, "splitting: split_box %p \"%.*s\", spilt %""zu" ", w %i, left %p, right %p, inline_count %u"
, split_box, (int)split_box->length, split_box->text, split
, w, left, right, inline_count); } } while(0)
      w,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3231, }; nslog__log(&_nslog_ctx
, "splitting: split_box %p \"%.*s\", spilt %""zu" ", w %i, left %p, right %p, inline_count %u"
, split_box, (int)split_box->length, split_box->text, split
, w, left, right, inline_count); } } while(0)
      left,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3231, }; nslog__log(&_nslog_ctx
, "splitting: split_box %p \"%.*s\", spilt %""zu" ", w %i, left %p, right %p, inline_count %u"
, split_box, (int)split_box->length, split_box->text, split
, w, left, right, inline_count); } } while(0)
      right,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3231, }; nslog__log(&_nslog_ctx
, "splitting: split_box %p \"%.*s\", spilt %""zu" ", w %i, left %p, right %p, inline_count %u"
, split_box, (int)split_box->length, split_box->text, split
, w, left, right, inline_count); } } while(0)
      inline_count)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3231, }; nslog__log(&_nslog_ctx
, "splitting: split_box %p \"%.*s\", spilt %""zu" ", w %i, left %p, right %p, inline_count %u"
, split_box, (int)split_box->length, split_box->text, split
, w, left, right, inline_count); } } while(0);

if ((split == 0 || x1 - x0 <= x + space_before + w) &&
		!left && !right && inline_count == 1) {
	/* first word of box doesn't fit, but no floats and
	 * first box on line so force in */
	if (split == 0 || split == split_box->length) {
		/* only one word in this box, or not text
		 * or white-space:nowrap */
		b = split_box->next;
	} else {
		/* cut off first word for this line */
		if (!layout_text_box_split(content, &fstyle,
				split_box, split, w))
			return false0;
		b = split_box->next;
	}
	x += space_before + w;

	NSLOG(layout, DEBUG,  "forcing")do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3250, }; nslog__log(&_nslog_ctx
, "forcing"); } } while(0);

} else if ((split == 0 || x1 - x0 <= x + space_before + w) &&
		inline_count == 1) {
	/* first word of first box doesn't fit, but a float is
	 * taking some of the width so move below it */
	assert(left || right)((left || right) ? (void) (0) : __assert_fail ("left || right"
, "content/handlers/html/layout.c", 3256, __extension__ __PRETTY_FUNCTION__
));
	used_height = 0;
	if (left) {

		NSLOG(layout, DEBUG,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3264, }; nslog__log(&_nslog_ctx
, "cy %i, left->y %i, left->height %i", cy, left->y,
 left->height); } } while(0)
		      "cy %i, left->y %i, left->height %i",do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3264, }; nslog__log(&_nslog_ctx
, "cy %i, left->y %i, left->height %i", cy, left->y,
 left->height); } } while(0)
		      cy,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3264, }; nslog__log(&_nslog_ctx
, "cy %i, left->y %i, left->height %i", cy, left->y,
 left->height); } } while(0)
		      left->y,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3264, }; nslog__log(&_nslog_ctx
, "cy %i, left->y %i, left->height %i", cy, left->y,
 left->height); } } while(0)
		      left->height)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3264, }; nslog__log(&_nslog_ctx
, "cy %i, left->y %i, left->height %i", cy, left->y,
 left->height); } } while(0);

		used_height = left->y + left->height - cy + 1;

		NSLOG(layout, DEBUG,  "used_height %i",do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3269, }; nslog__log(&_nslog_ctx
, "used_height %i", used_height); } } while(0)
		      used_height)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3269, }; nslog__log(&_nslog_ctx
, "used_height %i", used_height); } } while(0);

	}
	if (right && used_height <
			right->y + right->height - cy + 1)
		used_height = right->y + right->height - cy + 1;

	if (used_height < 0)
		used_height = 0;

	b = split_box;

	NSLOG(layout, DEBUG,  "moving below float")do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3281, }; nslog__log(&_nslog_ctx
, "moving below float"); } } while(0);

} else if (split == 0 || x1 - x0 <= x + space_before + w) {
	/* first word of box doesn't fit so leave box for next
	 * line */
	b = split_box;

	NSLOG(layout, DEBUG,  "leaving for next line")do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3288, }; nslog__log(&_nslog_ctx
, "leaving for next line"); } } while(0);

} else {
	/* fit as many words as possible */
	assert(split != 0)((split != 0) ? (void) (0) : __assert_fail ("split != 0", "content/handlers/html/layout.c"
, 3292, __extension__ __PRETTY_FUNCTION__));

	NSLOG(layout, DEBUG,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3297, }; nslog__log(&_nslog_ctx
, "'%.*s' %i %""zu"" %i", (int)split_box->length, split_box
->text, x1 - x0, split, w); } } while(0)
	      "'%.*s' %i %"PRIsizet" %i",do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3297, }; nslog__log(&_nslog_ctx
, "'%.*s' %i %""zu"" %i", (int)split_box->length, split_box
->text, x1 - x0, split, w); } } while(0)
	      (int)split_box->length, split_box->text,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3297, }; nslog__log(&_nslog_ctx
, "'%.*s' %i %""zu"" %i", (int)split_box->length, split_box
->text, x1 - x0, split, w); } } while(0)
	      x1 - x0, split, w)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3297, }; nslog__log(&_nslog_ctx
, "'%.*s' %i %""zu"" %i", (int)split_box->length, split_box
->text, x1 - x0, split, w); } } while(0);

	if (split != split_box->length) {
		if (!layout_text_box_split(content, &fstyle,
				split_box, split, w))
			return false0;
		b = split_box->next;
	}
	x += space_before + w;

	NSLOG(layout, DEBUG,  "fitting words")do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3307, }; nslog__log(&_nslog_ctx
, "fitting words"); } } while(0);

}
move_y = true1;
}

/* set positions */
switch (css_computed_text_align(first->parent->parent->style)) {
case CSS_TEXT_ALIGN_RIGHT:
case CSS_TEXT_ALIGN_LIBCSS_RIGHT:
x0 = x1 - x;
break;
case CSS_TEXT_ALIGN_CENTER:
case CSS_TEXT_ALIGN_LIBCSS_CENTER:
x0 = (x0 + (x1 - x)) / 2;
break;
case CSS_TEXT_ALIGN_LEFT:
case CSS_TEXT_ALIGN_LIBCSS_LEFT:
case CSS_TEXT_ALIGN_JUSTIFY:
/* leave on left */
break;
case CSS_TEXT_ALIGN_DEFAULT:
/* None; consider text direction */
switch (css_computed_direction(first->parent->parent->style)) {
case CSS_DIRECTION_LTR:
	/* leave on left */
	break;
case CSS_DIRECTION_RTL:
	x0 = x1 - x;
	break;
}
break;
}

for (d = first; d != b; d = d->next) {
d->flags &= ~NEW_LINE;

if (d->type == BOX_INLINE_BLOCK &&
		(css_computed_position(d->style) ==
				CSS_POSITION_ABSOLUTE ||
		 css_computed_position(d->style) ==
				CSS_POSITION_FIXED)) {
	/* positioned inline-blocks:
	 * set static position (x,y) only, rest of positioning
	 * is handled later */
	d->x += x0;
	d->y = *y;
	continue;
} else if ((d->type == BOX_INLINE &&
		lh__box_is_replace(d) == false0) ||
		d->type == BOX_BR ||
		d->type == BOX_TEXT ||
		d->type == BOX_INLINE_END) {
	/* regular (non-replaced) inlines */
	d->x += x0;
	d->y = *y - d->padding[TOP];

	if (d->type == BOX_TEXT && d->height > used_height) {
		/* text */
		used_height = d->height;
	}
} else if ((d->type == BOX_INLINE) ||
		d->type == BOX_INLINE_BLOCK) {
	/* replaced inlines and inline-blocks */
	d->x += x0;
	d->y = *y + d->border[TOP].width + d->margin[TOP];
	h = d->margin[TOP] + d->border[TOP].width +
			d->padding[TOP] + d->height +
			d->padding[BOTTOM] +
			d->border[BOTTOM].width +
			d->margin[BOTTOM];
	if (used_height < h)
		used_height = h;
}
}

first->flags |= NEW_LINE;

assert(b != first || (move_y && 0 < used_height && (left || right)))((b != first || (move_y && 0 < used_height &&
 (left || right))) ? (void) (0) : __assert_fail ("b != first || (move_y && 0 < used_height && (left || right))"
, "content/handlers/html/layout.c", 3385, __extension__ __PRETTY_FUNCTION__
));

/* handle vertical-align by adjusting box y values */
/** \todo  proper vertical alignment handling */
for (d = first; d != b; d = d->next) {
if ((d->type == BOX_INLINE && d->inline_end) ||
		d->type == BOX_BR ||
		d->type == BOX_TEXT ||
		d->type == BOX_INLINE_END) {
	css_fixed value = 0;
	css_unit unit = CSS_UNIT_PX;
	switch (css_computed_vertical_align(d->style, &value,
			&unit)) {
	case CSS_VERTICAL_ALIGN_SUPER:
	case CSS_VERTICAL_ALIGN_TOP:
	case CSS_VERTICAL_ALIGN_TEXT_TOP:
		/* already at top */
		break;
	case CSS_VERTICAL_ALIGN_SUB:
	case CSS_VERTICAL_ALIGN_BOTTOM:
	case CSS_VERTICAL_ALIGN_TEXT_BOTTOM:
		d->y += used_height - d->height;
		break;
	default:
	case CSS_VERTICAL_ALIGN_BASELINE:
		d->y += 0.75 * (used_height - d->height);
		break;
	}
}
}

/* handle clearance for br */
if (br_box && css_computed_clear(br_box->style) != CSS_CLEAR_NONE) {
int clear_y = layout_clear(cont->float_children,
		css_computed_clear(br_box->style));
if (used_height < clear_y - cy)
	used_height = clear_y - cy;
}

if (move_y)
*y += used_height;
*next_box = b;
*width = x; /* return actual width */
return true1;
3429}


3432/**
* Layout lines of text or inline boxes with floats.
*
* \param box inline container box
* \param width horizontal space available
* \param cont ancestor box which defines horizontal space, for floats
* \param cx box position relative to cont
* \param cy box position relative to cont
* \param content  memory pool for any new boxes
* \return true on success, false on memory exhaustion
*/
3443static bool_Bool layout_inline_container(struct box *inline_container, int width,
struct box *cont, int cx, int cy, html_content *content)
3445{
bool_Bool first_line = true1;
bool_Bool has_text_children;
struct box *c, *next;
int y = 0;
int curwidth,maxwidth = width;

assert(inline_container->type == BOX_INLINE_CONTAINER)((inline_container->type == BOX_INLINE_CONTAINER) ? (void)
 (0) : __assert_fail ("inline_container->type == BOX_INLINE_CONTAINER"
, "content/handlers/html/layout.c", 3452, __extension__ __PRETTY_FUNCTION__
));

NSLOG(layout, DEBUG,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3460, }; nslog__log(&_nslog_ctx
, "inline_container %p, width %i, cont %p, cx %i, cy %i", inline_container
, width, cont, cx, cy); } } while(0)
     "inline_container %p, width %i, cont %p, cx %i, cy %i",do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3460, }; nslog__log(&_nslog_ctx
, "inline_container %p, width %i, cont %p, cx %i, cy %i", inline_container
, width, cont, cx, cy); } } while(0)
     inline_container,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3460, }; nslog__log(&_nslog_ctx
, "inline_container %p, width %i, cont %p, cx %i, cy %i", inline_container
, width, cont, cx, cy); } } while(0)
     width,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3460, }; nslog__log(&_nslog_ctx
, "inline_container %p, width %i, cont %p, cx %i, cy %i", inline_container
, width, cont, cx, cy); } } while(0)
     cont,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3460, }; nslog__log(&_nslog_ctx
, "inline_container %p, width %i, cont %p, cx %i, cy %i", inline_container
, width, cont, cx, cy); } } while(0)
     cx,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3460, }; nslog__log(&_nslog_ctx
, "inline_container %p, width %i, cont %p, cx %i, cy %i", inline_container
, width, cont, cx, cy); } } while(0)
     cy)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3460, }; nslog__log(&_nslog_ctx
, "inline_container %p, width %i, cont %p, cx %i, cy %i", inline_container
, width, cont, cx, cy); } } while(0);


has_text_children = false0;
for (c = inline_container->children; c; c = c->next) {
bool_Bool is_pre = false0;

if (c->style) {
	enum css_white_space_e whitespace;

	whitespace = css_computed_white_space(c->style);

	is_pre = (whitespace == CSS_WHITE_SPACE_PRE ||
		whitespace == CSS_WHITE_SPACE_PRE_LINE ||
		whitespace == CSS_WHITE_SPACE_PRE_WRAP);
}

if ((lh__box_is_object(c) == false0 &&
		c->text && (c->length || is_pre)) ||
		c->type == BOX_BR)
	has_text_children = true1;
}

/** \todo fix wrapping so that a box with horizontal scrollbar will
* shrink back to 'width' if no word is wider than 'width' (Or just set
* curwidth = width and have the multiword lines wrap to the min width)
*/
for (c = inline_container->children; c; ) {

NSLOG(layout, DEBUG, "c %p", c)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3489, }; nslog__log(&_nslog_ctx
, "c %p", c); } } while(0);

curwidth = inline_container->width;
if (!layout_line(c, &curwidth, &y, cx, cy + y, cont, first_line,
		has_text_children, content, &next))
	return false0;
maxwidth = max(maxwidth,curwidth)(((maxwidth)>(curwidth))?(maxwidth):(curwidth));
c = next;
first_line = false0;
}

inline_container->width = maxwidth;
inline_container->height = y;

return true1;
3504}


3507/* Documented in layout_intertnal.h */
3508bool_Bool layout_block_context(
struct box *block,
int viewport_height,
html_content *content)
3512{
struct box *box;
int cx, cy;  /**< current coordinates */
int max_pos_margin = 0;
int max_neg_margin = 0;
int y = 0;
int lm, rm;
struct box *margin_collapse = NULL((void*)0);
bool_Bool in_margin = false0;
css_fixed gadget_size;
css_unit gadget_unit; /* Checkbox / radio buttons */

assert(block->type == BOX_BLOCK ||((block->type == BOX_BLOCK || block->type == BOX_INLINE_BLOCK
 || block->type == BOX_TABLE_CELL || block->type == BOX_FLEX
 || block->type == BOX_INLINE_FLEX) ? (void) (0) : __assert_fail
 ("block->type == BOX_BLOCK || block->type == BOX_INLINE_BLOCK || block->type == BOX_TABLE_CELL || block->type == BOX_FLEX || block->type == BOX_INLINE_FLEX"
, "content/handlers/html/layout.c", 3528, __extension__ __PRETTY_FUNCTION__
))
	block->type == BOX_INLINE_BLOCK ||((block->type == BOX_BLOCK || block->type == BOX_INLINE_BLOCK
 || block->type == BOX_TABLE_CELL || block->type == BOX_FLEX
 || block->type == BOX_INLINE_FLEX) ? (void) (0) : __assert_fail
 ("block->type == BOX_BLOCK || block->type == BOX_INLINE_BLOCK || block->type == BOX_TABLE_CELL || block->type == BOX_FLEX || block->type == BOX_INLINE_FLEX"
, "content/handlers/html/layout.c", 3528, __extension__ __PRETTY_FUNCTION__
))
	block->type == BOX_TABLE_CELL ||((block->type == BOX_BLOCK || block->type == BOX_INLINE_BLOCK
 || block->type == BOX_TABLE_CELL || block->type == BOX_FLEX
 || block->type == BOX_INLINE_FLEX) ? (void) (0) : __assert_fail
 ("block->type == BOX_BLOCK || block->type == BOX_INLINE_BLOCK || block->type == BOX_TABLE_CELL || block->type == BOX_FLEX || block->type == BOX_INLINE_FLEX"
, "content/handlers/html/layout.c", 3528, __extension__ __PRETTY_FUNCTION__
))
	block->type == BOX_FLEX ||((block->type == BOX_BLOCK || block->type == BOX_INLINE_BLOCK
 || block->type == BOX_TABLE_CELL || block->type == BOX_FLEX
 || block->type == BOX_INLINE_FLEX) ? (void) (0) : __assert_fail
 ("block->type == BOX_BLOCK || block->type == BOX_INLINE_BLOCK || block->type == BOX_TABLE_CELL || block->type == BOX_FLEX || block->type == BOX_INLINE_FLEX"
, "content/handlers/html/layout.c", 3528, __extension__ __PRETTY_FUNCTION__
))
	block->type == BOX_INLINE_FLEX)((block->type == BOX_BLOCK || block->type == BOX_INLINE_BLOCK
 || block->type == BOX_TABLE_CELL || block->type == BOX_FLEX
 || block->type == BOX_INLINE_FLEX) ? (void) (0) : __assert_fail
 ("block->type == BOX_BLOCK || block->type == BOX_INLINE_BLOCK || block->type == BOX_TABLE_CELL || block->type == BOX_FLEX || block->type == BOX_INLINE_FLEX"
, "content/handlers/html/layout.c", 3528, __extension__ __PRETTY_FUNCTION__
));
assert(block->width != UNKNOWN_WIDTH)((block->width != 2147483647) ? (void) (0) : __assert_fail
 ("block->width != UNKNOWN_WIDTH", "content/handlers/html/layout.c"
, 3529, __extension__ __PRETTY_FUNCTION__));
assert(block->width != AUTO)((block->width != (-2147483647 -1)) ? (void) (0) : __assert_fail
 ("block->width != AUTO", "content/handlers/html/layout.c"
, 3530, __extension__ __PRETTY_FUNCTION__));

block->float_children = NULL((void*)0);
block->cached_place_below_level = 0;
block->clear_level = 0;

/* special case if the block contains an object */
if (block->object) {
int temp_width = block->width;
if (!layout_block_object(block))
	return false0;
layout_get_object_dimensions(block, &temp_width,
		&block->height, INT_MIN(-2147483647 -1), INT_MAX2147483647,
		INT_MIN(-2147483647 -1), INT_MAX2147483647);
return true1;
} else if (block->flags & REPLACE_DIM) {
return true1;
}

/* special case if the block contains an radio button or checkbox */
if (block->gadget && (block->gadget->type == GADGET_RADIO ||
	block->gadget->type == GADGET_CHECKBOX)) {
/* form checkbox or radio button
 * if width or height is AUTO, set it to 1em */
gadget_unit = CSS_UNIT_EM;
gadget_size = INTTOFIX(1)(css_int_to_fixed(1));
if (block->height == AUTO(-2147483647 -1))
	block->height = FIXTOINT(css_unit_len2device_px(((css_unit_len2device_px( block->style, &content->unit_len_ctx
, gadget_size, gadget_unit)) >> 10)
			block->style,((css_unit_len2device_px( block->style, &content->unit_len_ctx
, gadget_size, gadget_unit)) >> 10)
			&content->unit_len_ctx,((css_unit_len2device_px( block->style, &content->unit_len_ctx
, gadget_size, gadget_unit)) >> 10)
			gadget_size, gadget_unit))((css_unit_len2device_px( block->style, &content->unit_len_ctx
, gadget_size, gadget_unit)) >> 10);
}

box = block->children;
/* set current coordinates to top-left of the block */
cx = 0;
y = cy = block->padding[TOP];
if (box)
box->y = block->padding[TOP];

/* Step through the descendants of the block in depth-first order, but
* not into the children of boxes which aren't blocks. For example, if
* the tree passed to this function looks like this (box->type shown):
*
*  block -> BOX_BLOCK
*             BOX_BLOCK * (1)
*               BOX_INLINE_CONTAINER * (2)
*                 BOX_INLINE
*                 BOX_TEXT
*                 ...
*             BOX_BLOCK * (3)
*               BOX_TABLE * (4)
*                 BOX_TABLE_ROW
*                   BOX_TABLE_CELL
*                     ...
*                   BOX_TABLE_CELL
*                     ...
*               BOX_BLOCK * (5)
*                 BOX_INLINE_CONTAINER * (6)
*                   BOX_TEXT
*                   ...
* then the while loop will visit each box marked with *, setting box
* to each in the order shown. */
while (box) {
enum css_overflow_e overflow_x = CSS_OVERFLOW_VISIBLE;
enum css_overflow_e overflow_y = CSS_OVERFLOW_VISIBLE;

assert(box->type == BOX_BLOCK ||((box->type == BOX_BLOCK || box->type == BOX_FLEX || box
->type == BOX_TABLE || box->type == BOX_INLINE_CONTAINER
) ? (void) (0) : __assert_fail ("box->type == BOX_BLOCK || box->type == BOX_FLEX || box->type == BOX_TABLE || box->type == BOX_INLINE_CONTAINER"
, "content/handlers/html/layout.c", 3600, __extension__ __PRETTY_FUNCTION__
))
		box->type == BOX_FLEX ||((box->type == BOX_BLOCK || box->type == BOX_FLEX || box
->type == BOX_TABLE || box->type == BOX_INLINE_CONTAINER
) ? (void) (0) : __assert_fail ("box->type == BOX_BLOCK || box->type == BOX_FLEX || box->type == BOX_TABLE || box->type == BOX_INLINE_CONTAINER"
, "content/handlers/html/layout.c", 3600, __extension__ __PRETTY_FUNCTION__
))
		box->type == BOX_TABLE ||((box->type == BOX_BLOCK || box->type == BOX_FLEX || box
->type == BOX_TABLE || box->type == BOX_INLINE_CONTAINER
) ? (void) (0) : __assert_fail ("box->type == BOX_BLOCK || box->type == BOX_FLEX || box->type == BOX_TABLE || box->type == BOX_INLINE_CONTAINER"
, "content/handlers/html/layout.c", 3600, __extension__ __PRETTY_FUNCTION__
))
		box->type == BOX_INLINE_CONTAINER)((box->type == BOX_BLOCK || box->type == BOX_FLEX || box
->type == BOX_TABLE || box->type == BOX_INLINE_CONTAINER
) ? (void) (0) : __assert_fail ("box->type == BOX_BLOCK || box->type == BOX_FLEX || box->type == BOX_TABLE || box->type == BOX_INLINE_CONTAINER"
, "content/handlers/html/layout.c", 3600, __extension__ __PRETTY_FUNCTION__
));

/* Tables are laid out before being positioned, because the
 * position depends on the width which is calculated in
 * table layout. Blocks and inline containers are positioned
 * before being laid out, because width is not dependent on
 * content, and the position is required during layout for
 * correct handling of floats.
 */

if (box->style &&
		(css_computed_position(box->style) ==
			CSS_POSITION_ABSOLUTE ||
		 css_computed_position(box->style) ==
			CSS_POSITION_FIXED)) {
	box->x = box->parent->padding[LEFT];
	/* absolute positioned; this element will establish
	 * its own block context when it gets laid out later,
	 * so no need to look at its children now. */
	goto advance_to_next_box;
}

/* If we don't know which box the current margin collapses
 * through to, find out.  Update the pos/neg margin values. */
if (margin_collapse == NULL((void*)0)) {
	margin_collapse = layout_next_margin_block(
			&content->unit_len_ctx, box, block,
			viewport_height,
			&max_pos_margin, &max_neg_margin);
	/* We have a margin that has not yet been applied. */
	in_margin = true1;
}

/* Clearance. */
y = 0;
if (box->style && css_computed_clear(box->style) !=
		CSS_CLEAR_NONE)
	y = layout_clear(block->float_children,
			css_computed_clear(box->style));

/* Find box's overflow properties */
if (box->style) {
	overflow_x = css_computed_overflow_x(box->style);
	overflow_y = css_computed_overflow_y(box->style);
}

/* Blocks establishing a block formatting context get minimum
 * left and right margins to avoid any floats. */
lm = rm = 0;

if (box->type == BOX_FLEX ||
    box->type == BOX_BLOCK ||
    box->flags & IFRAME) {
	if (lh__box_is_object(box) == false0 &&
			box->style &&
			(overflow_x != CSS_OVERFLOW_VISIBLE ||
			 overflow_y != CSS_OVERFLOW_VISIBLE)) {
		/* box establishes new block formatting context
		 * so available width may be diminished due to
		 * floats. */
		int x0, x1, top;
		struct box *left, *right;
		top = cy + max_pos_margin - max_neg_margin;
		top = (top > y) ? top : y;
		x0 = cx;
		x1 = cx + box->parent->width -
				box->parent->padding[LEFT] -
				box->parent->padding[RIGHT];
		find_sides(block->float_children, top, top,
				&x0, &x1, &left, &right);
		/* calculate min required left & right margins
		 * needed to avoid floats */
		lm = x0 - cx;
		rm = cx + box->parent->width -
				box->parent->padding[LEFT] -
				box->parent->padding[RIGHT] -
				x1;
	}
	layout_block_find_dimensions(&content->unit_len_ctx,
			box->parent->width,
			viewport_height, lm, rm, box);
	if (box->type == BOX_BLOCK && !(box->flags & IFRAME)) {
		layout_block_add_scrollbar(box, RIGHT);
		layout_block_add_scrollbar(box, BOTTOM);
	}
} else if (box->type == BOX_TABLE) {
	if (box->style != NULL((void*)0)) {
		enum css_width_e wtype;
		css_fixed width = 0;
		css_unit unit = CSS_UNIT_PX;

		wtype = css_computed_width(box->style, &width,
				&unit);

		if (wtype == CSS_WIDTH_AUTO) {
			/* max available width may be
			 * diminished due to floats. */
			int x0, x1, top;
			struct box *left, *right;
			top = cy + max_pos_margin -
					max_neg_margin;
			top = (top > y) ? top : y;
			x0 = cx;
			x1 = cx + box->parent->width -
				box->parent->padding[LEFT] -
				box->parent->padding[RIGHT];
			find_sides(block->float_children,
				top, top, &x0, &x1,
				&left, &right);
			/* calculate min required left & right
			 * margins needed to avoid floats */
			lm = x0 - cx;
			rm = cx + box->parent->width -
				box->parent->padding[LEFT] -
				box->parent->padding[RIGHT] -
				x1;
		}
	}
	if (!layout_table(box, box->parent->width - lm - rm,
			content))
		return false0;
	layout_solve_width(box, box->parent->width, box->width,
			lm, rm, -1, -1);
}

/* Position box: horizontal. */
box->x = box->parent->padding[LEFT] + box->margin[LEFT] +
		box->border[LEFT].width;
cx += box->x;

/* Position box: vertical. */
if (box->border[TOP].width) {
	box->y += box->border[TOP].width;
	cy += box->border[TOP].width;
}

/* Vertical margin */
if (((box->type == BOX_BLOCK && (box->flags & HAS_HEIGHT)) ||
     box->type == BOX_FLEX ||
     box->type == BOX_TABLE ||
     (box->type == BOX_INLINE_CONTAINER &&
      !box_is_first_child(box)) ||
     margin_collapse == box) &&
    in_margin == true1) {
	/* Margin goes above this box. */
	cy += max_pos_margin - max_neg_margin;
	box->y += max_pos_margin - max_neg_margin;

	/* Current margin has been applied. */
	in_margin = false0;
	max_pos_margin = max_neg_margin = 0;
}

/* Handle clearance */
if (box->type != BOX_INLINE_CONTAINER &&
		(y > 0) && (cy < y)) {
	/* box clears something*/
	box->y += y - cy;
	cy = y;
}

/* Unless the box has an overflow style of visible, the box
 * establishes a new block context. */
if (box->type == BOX_FLEX ||
		(box->type == BOX_BLOCK && box->style &&
		 (overflow_x != CSS_OVERFLOW_VISIBLE ||
		  overflow_y != CSS_OVERFLOW_VISIBLE))) {

	if (box->type == BOX_FLEX) {
		if (!layout_flex(box, box->width, content)) {
			return false0;
		}
	} else {
		layout_block_context(box,
				viewport_height, content);
	}

	cy += box->padding[TOP];

	if (box->height == AUTO(-2147483647 -1)) {
		box->height = 0;
		layout_block_add_scrollbar(box, BOTTOM);
	}

	cx -= box->x;
	cy += box->height + box->padding[BOTTOM] +
			box->border[BOTTOM].width;
	y = box->y + box->padding[TOP] + box->height +
			box->padding[BOTTOM] +
			box->border[BOTTOM].width;

	/* Skip children, because they are done in the new
	 * block context */
	goto advance_to_next_box;
}

NSLOG(layout, DEBUG,  "box %p, cx %i, cy %i, width %i",do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3797, }; nslog__log(&_nslog_ctx
, "box %p, cx %i, cy %i, width %i", box, cx, cy, box->width
); } } while(0)
		box, cx, cy, box->width)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 3797, }; nslog__log(&_nslog_ctx
, "box %p, cx %i, cy %i, width %i", box, cx, cy, box->width
); } } while(0);

/* Layout (except tables). */
if (box->object) {
	if (!layout_block_object(box))
		return false0;

} else if (box->type == BOX_INLINE_CONTAINER) {
	box->width = box->parent->width;
	if (!layout_inline_container(box, box->width, block,
			cx, cy, content))
		return false0;

} else if (box->type == BOX_TABLE) {
	/* Move down to avoid floats if necessary. */
	int x0, x1;
	struct box *left, *right;
	y = cy;
	while (1) {
		enum css_width_e wtype;
		css_fixed width = 0;
		css_unit unit = CSS_UNIT_PX;

		wtype = css_computed_width(box->style,
				&width, &unit);

		x0 = cx;
		x1 = cx + box->parent->width;
		find_sides(block->float_children, y,
				y + box->height,
				&x0, &x1, &left, &right);
		if (wtype == CSS_WIDTH_AUTO)
			break;
		if (box->width <= x1 - x0)
			break;
		if (!left && !right)
			break;
		else if (!left)
			y = right->y + right->height + 1;
		else if (!right)
			y = left->y + left->height + 1;
		else if (left->y + left->height <
				right->y + right->height)
			y = left->y + left->height + 1;
		else
			y = right->y + right->height + 1;
	}
	box->x += x0 - cx;
	cx = x0;
	box->y += y - cy;
	cy = y;
}

/* Advance to next box. */
if (box->type == BOX_BLOCK && !box->object && !(box->iframe) &&
		box->children) {
	/* Down into children. */

	if (box == margin_collapse) {
		/* Current margin collapsed though to this box.
		 * Unset margin_collapse. */
		margin_collapse = NULL((void*)0);
	}

	y = box->padding[TOP];
	box = box->children;
	box->y = y;
	cy += y;
	continue;
} else if (box->type == BOX_BLOCK || box->object ||
		box->flags & IFRAME)
	cy += box->padding[TOP];

if (box->type == BOX_BLOCK && box->height == AUTO(-2147483647 -1)) {
	box->height = 0;
	layout_block_add_scrollbar(box, BOTTOM);
}

cy += box->height + box->padding[BOTTOM] +
		box->border[BOTTOM].width;
cx -= box->x;
y = box->y + box->padding[TOP] + box->height +
		box->padding[BOTTOM] +
		box->border[BOTTOM].width;

advance_to_next_box:
if (!box->next) {
	/* No more siblings:
	 * up to first ancestor with a sibling. */

	do {
		if (box == margin_collapse) {
			/* Current margin collapsed though to
			 * this box.  Unset margin_collapse. */
			margin_collapse = NULL((void*)0);
		}

		/* Apply bottom margin */
		if (max_pos_margin < box->margin[BOTTOM])
			max_pos_margin = box->margin[BOTTOM];
		else if (max_neg_margin < -box->margin[BOTTOM])
			max_neg_margin = -box->margin[BOTTOM];

		box = box->parent;
		if (box == block)
			break;

		/* Margin is invalidated if this is a box
		 * margins can't collapse through. */
		if (box->type == BOX_BLOCK &&
				box->flags & MAKE_HEIGHT) {
			margin_collapse = NULL((void*)0);
			in_margin = false0;
			max_pos_margin = max_neg_margin = 0;
		}

		if (box->height == AUTO(-2147483647 -1)) {
			box->height = y - box->padding[TOP];

			if (box->type == BOX_BLOCK)
				layout_block_add_scrollbar(box,
						BOTTOM);
		} else
			cy += box->height -
					(y - box->padding[TOP]);

		/* Apply any min-height and max-height to
		 * boxes in normal flow */
		if (box->style &&
			css_computed_position(box->style) !=
				CSS_POSITION_ABSOLUTE &&
				layout_apply_minmax_height(
					&content->unit_len_ctx,
					box, NULL((void*)0))) {
			/* Height altered */
			/* Set current cy */
			cy += box->height -
					(y - box->padding[TOP]);
		}

		cy += box->padding[BOTTOM] +
				box->border[BOTTOM].width;
		cx -= box->x;
		y = box->y + box->padding[TOP] + box->height +
				box->padding[BOTTOM] +
				box->border[BOTTOM].width;

	} while (box->next == NULL((void*)0));
	if (box == block)
		break;
}

/* To next sibling. */

if (box == margin_collapse) {
	/* Current margin collapsed though to this box.
	 * Unset margin_collapse. */
	margin_collapse = NULL((void*)0);
}

if (max_pos_margin < box->margin[BOTTOM])
	max_pos_margin = box->margin[BOTTOM];
else if (max_neg_margin < -box->margin[BOTTOM])
	max_neg_margin = -box->margin[BOTTOM];

box = box->next;
box->y = y;
}

/* Account for bottom margin of last contained block */
cy += max_pos_margin - max_neg_margin;

/* Increase height to contain any floats inside (CSS 2.1 10.6.7). */
for (box = block->float_children; box; box = box->next_float) {
y = box->y + box->height + box->padding[BOTTOM] +
		box->border[BOTTOM].width + box->margin[BOTTOM];
if (cy < y)
	cy = y;
}

if (block->height == AUTO(-2147483647 -1)) {
block->height = cy - block->padding[TOP];
if (block->type == BOX_BLOCK)
	layout_block_add_scrollbar(block, BOTTOM);
}

if (block->style && css_computed_position(block->style) !=
	CSS_POSITION_ABSOLUTE) {
/* Block is in normal flow */
layout_apply_minmax_height(&content->unit_len_ctx, block, NULL((void*)0));
}

if (block->gadget &&
	(block->gadget->type == GADGET_TEXTAREA ||
	block->gadget->type == GADGET_PASSWORD ||
	block->gadget->type == GADGET_TEXTBOX)) {
plot_font_style_t fstyle;
int ta_width = block->padding[LEFT] + block->width +
		block->padding[RIGHT];
int ta_height = block->padding[TOP] + block->height +
		block->padding[BOTTOM];
font_plot_style_from_css(&content->unit_len_ctx,
		block->style, &fstyle);
fstyle.background = NS_TRANSPARENT0x01000000;
textarea_set_layout(block->gadget->data.text.ta,
		&fstyle, ta_width, ta_height,
		block->padding[TOP], block->padding[RIGHT],
		block->padding[BOTTOM], block->padding[LEFT]);
}

return true1;
4008}

4010/**
* Get a dom node's element tag type.
*
* \param[in]  node  Node to get tag type of.
* \param[in]  type  Returns element tag type on success.
* \return true if on success, false otherwise.
*/
4017static bool_Bool
4018layout__get_element_tag(
const dom_node *node,
dom_html_element_type *type)
4021{
dom_html_element_type element_type;
dom_node_type node_type;
dom_exception exc;

exc = dom_node_get_node_type(node, &node_type)dom_node_get_node_type( (dom_node *) (node), (dom_node_type *
) (&node_type));
if (exc != DOM_NO_ERR ||
   node_type != DOM_ELEMENT_NODE) {
return false0;
}

exc = dom_html_element_get_tag_type(node, &element_type)dom_html_element_get_tag_type((const dom_html_element *) (node
), (&element_type));
if (exc != DOM_NO_ERR) {
return false0;
}

*type = element_type;
return true1;
4039}


4042/**
* Check a node's tag type.
*
* \param[in]  node  Node to check tag type of.
* \param[in]  type  Tag type to test for.
* \return true if if node has given type, false otherwise.
*/
4049static inline bool_Bool
4050layout__check_element_type(
const dom_node *node,
dom_html_element_type type)
4053{
dom_html_element_type element_type;

if (!layout__get_element_tag(node, &element_type)) {
return false0;
}

return element_type == type;
4061}


4064/**
* Helper to get attribute value from a LI node.
*
* \param[in]  li_node    DOM node for the LI element;
* \param[out] value_out  Returns the value on success.
* \return true if node has value, otherwise false.
*/
4071static bool_Bool
4072layout__get_li_value(dom_node *li_node, dom_long *value_out)
4073{
dom_exception exc;
dom_long value;
bool_Bool has_value;

/** \todo
* dom_html_li_element_get_value() is rubbish and we can't tell
* a lack of value attribute or invalid value from a perfectly
* valid '-1'.
*
* This helps for the common case of no value.  However we should
* fix libdom to have some kind of sane interface to get numerical
* attributes.
*/
exc = dom_element_has_attribute(li_node,dom_element_has_attribute( (dom_element *) (li_node), (corestring_dom_value
), (_Bool *) (&has_value))
	corestring_dom_value,dom_element_has_attribute( (dom_element *) (li_node), (corestring_dom_value
), (_Bool *) (&has_value))
	&has_value)dom_element_has_attribute( (dom_element *) (li_node), (corestring_dom_value
), (_Bool *) (&has_value));
if (exc != DOM_NO_ERR || has_value == false0) {
return false0;
}

exc = dom_html_li_element_get_value(
	(dom_html_li_element *)li_node,
	&value);
if (exc != DOM_NO_ERR) {
return false0;
}

*value_out = value;
return true1;
4103}


4106/**
* Helper to get start attribute value from a OL node.
*
* \param[in]  ol_node    DOM node for the OL element;
* \param[out] start_out  Returns the value on success.
* \return true if node has value, otherwise false.
*/
4113static bool_Bool
4114layout__get_ol_start(dom_node *ol_node, dom_long *start_out)
4115{
dom_exception exc;
dom_long start;
bool_Bool has_start;

/** \todo
* see layout__get_li_value().
*/
exc = dom_element_has_attribute(ol_node,dom_element_has_attribute( (dom_element *) (ol_node), (corestring_dom_start
), (_Bool *) (&has_start))
	corestring_dom_start,dom_element_has_attribute( (dom_element *) (ol_node), (corestring_dom_start
), (_Bool *) (&has_start))
	&has_start)dom_element_has_attribute( (dom_element *) (ol_node), (corestring_dom_start
), (_Bool *) (&has_start));
if (exc != DOM_NO_ERR || has_start == false0) {
return false0;
}

exc = dom_html_olist_element_get_start(
	(dom_html_olist_element *)ol_node,
	&start);
if (exc != DOM_NO_ERR) {
return false0;
}

*start_out = start;
return true1;
4139}


4142/**
* Helper to get reversed attribute value from a OL node.
*
* \param[in]  ol_node    DOM node for the OL element;
* \return true if node has reversed, otherwise false.
*/
4148static bool_Bool
4149layout__get_ol_reversed(dom_node *ol_node)
4150{
dom_exception exc;
bool_Bool has_reversed;

exc = dom_element_has_attribute(ol_node,dom_element_has_attribute( (dom_element *) (ol_node), (corestring_dom_reversed
), (_Bool *) (&has_reversed))
	corestring_dom_reversed,dom_element_has_attribute( (dom_element *) (ol_node), (corestring_dom_reversed
), (_Bool *) (&has_reversed))
	&has_reversed)dom_element_has_attribute( (dom_element *) (ol_node), (corestring_dom_reversed
), (_Bool *) (&has_reversed));
if (exc != DOM_NO_ERR) {
return false0;
}

return has_reversed;
4162}


4165/**
* Get the number of list items for a list owner.
*
* \param[in]  list_owner  DOM node to count list items for.
* \param[in]  count_out   Returns list item count on success.
* \return true on success, otherwise false.
*/
4172static bool_Bool
4173layout__get_list_item_count(
dom_node *list_owner, dom_long *count_out)
4175{
dom_html_element_type tag_type;
dom_exception exc;
dom_node *child;
int count;

if (list_owner == NULL((void*)0)) {
return false0;
}

if (!layout__get_element_tag(list_owner, &tag_type)) {
return false0;
}

if (tag_type != DOM_HTML_ELEMENT_TYPE_OL &&
   tag_type != DOM_HTML_ELEMENT_TYPE_UL) {
return false0;
}

exc = dom_node_get_first_child(list_owner, &child)dom_node_get_first_child( (dom_node *) (list_owner), (dom_node
 **) (&child));
if (exc != DOM_NO_ERR) {
return false0;
}

count = 0;
while (child != NULL((void*)0)) {
dom_node *temp_node;

if (layout__check_element_type(child,
		DOM_HTML_ELEMENT_TYPE_LI)) {
	struct box *child_box;
	if (dom_node_get_user_data(child,dom_node_get_user_data( (dom_node *) (child), (corestring_dom___ns_key_box_node_data
), (void **) (&child_box))
			corestring_dom___ns_key_box_node_data,dom_node_get_user_data( (dom_node *) (child), (corestring_dom___ns_key_box_node_data
), (void **) (&child_box))
			&child_box)dom_node_get_user_data( (dom_node *) (child), (corestring_dom___ns_key_box_node_data
), (void **) (&child_box)) != DOM_NO_ERR) {
		dom_node_unref(child)dom_node_unref((dom_node *) (child));
		return false0;
	}

	if (child_box != NULL((void*)0) &&
	    child_box->list_marker != NULL((void*)0)) {
		count++;
	}
}

exc = dom_node_get_next_sibling(child, &temp_node)dom_node_get_next_sibling( (dom_node *) (child), (dom_node **
) (&temp_node));
dom_node_unref(child)dom_node_unref((dom_node *) (child));
if (exc != DOM_NO_ERR) {
	return false0;
}

child = temp_node;
}

*count_out = count;
return true1;
4230}


4233/**
* Handle list item counting, if this is a list owner box.
*
* \param[in]  box  Box to do list item counting for.
*/
4238static void
4239layout__ordered_list_count(
struct box *box)
4241{
dom_html_element_type tag_type;
dom_exception exc;
dom_node *child;
int step = 1;
dom_long next;

if (box->node == NULL((void*)0)) {
return;
}

if (!layout__get_element_tag(box->node, &tag_type)) {
return;
}

if (tag_type != DOM_HTML_ELEMENT_TYPE_OL &&
   tag_type != DOM_HTML_ELEMENT_TYPE_UL) {
return;
}

next = 1;
if (tag_type == DOM_HTML_ELEMENT_TYPE_OL) {
bool_Bool have_start = layout__get_ol_start(box->node, &next);
bool_Bool have_reversed = layout__get_ol_reversed(box->node);

if (have_reversed) {
	step = -1;
}

if (!have_start && have_reversed) {
	layout__get_list_item_count(box->node, &next);
}
}

exc = dom_node_get_first_child(box->node, &child)dom_node_get_first_child( (dom_node *) (box->node), (dom_node
 **) (&child));
if (exc != DOM_NO_ERR) {
return;
}

while (child != NULL((void*)0)) {
dom_node *temp_node;

if (layout__check_element_type(child,
		DOM_HTML_ELEMENT_TYPE_LI)) {
	struct box *child_box;

	if (dom_node_get_user_data(child,dom_node_get_user_data( (dom_node *) (child), (corestring_dom___ns_key_box_node_data
), (void **) (&child_box))
			corestring_dom___ns_key_box_node_data,dom_node_get_user_data( (dom_node *) (child), (corestring_dom___ns_key_box_node_data
), (void **) (&child_box))
			&child_box)dom_node_get_user_data( (dom_node *) (child), (corestring_dom___ns_key_box_node_data
), (void **) (&child_box)) != DOM_NO_ERR) {
		dom_node_unref(child)dom_node_unref((dom_node *) (child));
		return;
	}

	if (child_box != NULL((void*)0) &&
	    child_box->list_marker != NULL((void*)0)) {
		dom_long value;
		struct box *marker = child_box->list_marker;
		if (layout__get_li_value(child, &value)) {
			marker->list_value = value;
			next = marker->list_value;
		} else {
			marker->list_value = next;
		}
		next += step;
	}
}

exc = dom_node_get_next_sibling(child, &temp_node)dom_node_get_next_sibling( (dom_node *) (child), (dom_node **
) (&temp_node));
dom_node_unref(child)dom_node_unref((dom_node *) (child));
if (exc != DOM_NO_ERR) {
	return;
}

child = temp_node;
}
4316}

4318/**
* Set up the marker text for a numerical list item.
*
* \param[in]  content  The HTML content.
* \param[in]  box      The list item's main box.
*/
4324static void
4325layout__set_numerical_marker_text(
const html_content *content,
struct box *box)
4328{
struct box *marker = box->list_marker;
size_t counter_len;
css_error css_res;
enum {
/**
 * initial length of a list marker buffer
 *
 * enough for 9,999,999,999,999,999,999 in decimal
 * or five characters for 4-byte UTF-8.
 */
LIST_MARKER_SIZE = 20,
};

marker->text = talloc_array(content->bctx, char, LIST_MARKER_SIZE)(char *)_talloc_array(content->bctx, sizeof(char), LIST_MARKER_SIZE
, "char");
if (marker->text == NULL((void*)0)) {
return;
}

css_res = css_computed_format_list_style(box->style, marker->list_value,
	marker->text, LIST_MARKER_SIZE, &counter_len);
if (css_res == CSS_OK) {
if (counter_len > LIST_MARKER_SIZE) {
	/* Use computed size as marker did not fit in
	 * default allocation. */
	marker->text = talloc_realloc(content->bctx,(char *)_talloc_realloc_array(content->bctx, marker->text
, sizeof(char), counter_len, "char")
			marker->text,(char *)_talloc_realloc_array(content->bctx, marker->text
, sizeof(char), counter_len, "char")
			char,(char *)_talloc_realloc_array(content->bctx, marker->text
, sizeof(char), counter_len, "char")
			counter_len)(char *)_talloc_realloc_array(content->bctx, marker->text
, sizeof(char), counter_len, "char");
	if (marker->text == NULL((void*)0)) {
		return;
	}
	css_computed_format_list_style(box->style,
			marker->list_value, marker->text,
			counter_len, &counter_len);
}
marker->length = counter_len;
}
4366}

4368/**
* Find out if box's style represents a numerical list style type.
*
* \param[in]  b  Box with style to test.
* \return true if box has numerical list style type, false otherwise.
*/
4374static bool_Bool
4375layout__list_item_is_numerical(
const struct box *b)
4377{
enum css_list_style_type_e t = css_computed_list_style_type(b->style);

switch (t) {
case CSS_LIST_STYLE_TYPE_DISC:   /* Fall through. */
case CSS_LIST_STYLE_TYPE_CIRCLE: /* Fall through. */
case CSS_LIST_STYLE_TYPE_SQUARE: /* Fall through. */
case CSS_LIST_STYLE_TYPE_NONE:
return false0;

default:
return true1;
}
4390}

4392/**
* Layout list markers.
*/
4395static void
4396layout_lists(const html_content *content, struct box *box)
4397{
struct box *child;

layout__ordered_list_count(box);

for (child = box->children; child; child = child->next) {
if (child->list_marker) {
	struct box *marker = child->list_marker;

	if (layout__list_item_is_numerical(child)) {
		if (marker->text == NULL((void*)0)) {
			layout__set_numerical_marker_text(
					content, child);
		}
	}
	if (marker->object) {
		marker->width =
			content_get_width(marker->object);
		marker->x = -marker->width;
		marker->height =
			content_get_height(marker->object);
		marker->y = (line_height(
				&content->unit_len_ctx,
				marker->style) -
				marker->height) / 2;
	} else if (marker->text) {
		if (marker->width == UNKNOWN_WIDTH2147483647) {
			plot_font_style_t fstyle;
			font_plot_style_from_css(
					&content->unit_len_ctx,
					marker->style,
					&fstyle);
			content->font_func->width(&fstyle,
					marker->text,
					marker->length,
					&marker->width);
			marker->flags |= MEASURED;
		}
		marker->x = -marker->width;
		marker->y = 0;
		marker->height = line_height(
				&content->unit_len_ctx,
				marker->style);
	} else {
		marker->x = 0;
		marker->y = 0;
		marker->width = 0;
		marker->height = 0;
	}
	/* Gap between marker and content */
	marker->x -= 4;
}
layout_lists(content, child);
}
4451}


4454/**
* Compute box offsets for a relatively or absolutely positioned box with
* respect to a box.
*
* \param  unit_len_ctx           Length conversion context
* \param  box               box to compute offsets for
* \param  containing_block  box to compute percentages with respect to
* \param  top               updated to top offset, or AUTO
* \param  right             updated to right offset, or AUTO
* \param  bottom            updated to bottom offset, or AUTO
* \param  left              updated to left offset, or AUTO
*
* See CSS 2.1 9.3.2. containing_block must have width and height.
*/
4468static void
4469layout_compute_offsets(const css_unit_ctx *unit_len_ctx,
       struct box *box,
       struct box *containing_block,
       int *top,
       int *right,
       int *bottom,
       int *left)
4476{
uint32_t type;
css_fixed value = 0;
css_unit unit = CSS_UNIT_PX;

assert(containing_block->width != UNKNOWN_WIDTH)((containing_block->width != 2147483647) ? (void) (0) : __assert_fail
 ("containing_block->width != UNKNOWN_WIDTH", "content/handlers/html/layout.c"
, 4481, __extension__ __PRETTY_FUNCTION__));
assert(containing_block->width != AUTO)((containing_block->width != (-2147483647 -1)) ? (void) (0
) : __assert_fail ("containing_block->width != AUTO", "content/handlers/html/layout.c"
, 4482, __extension__ __PRETTY_FUNCTION__));
assert(containing_block->height != AUTO)((containing_block->height != (-2147483647 -1)) ? (void) (
0) : __assert_fail ("containing_block->height != AUTO", "content/handlers/html/layout.c"
, 4483, __extension__ __PRETTY_FUNCTION__));

/* left */
type = css_computed_left(box->style, &value, &unit);
if (type == CSS_LEFT_SET) {
if (unit == CSS_UNIT_PCT) {
	*left = FPCT_OF_INT_TOINT(value,((((css_divide_fixed(((value * containing_block->width)), (
0x00019000)))) >> 10))
			containing_block->width)((((css_divide_fixed(((value * containing_block->width)), (
0x00019000)))) >> 10));
} else {
	*left = FIXTOINT(css_unit_len2device_px(((css_unit_len2device_px( box->style, unit_len_ctx, value,
 unit)) >> 10)
			box->style, unit_len_ctx,((css_unit_len2device_px( box->style, unit_len_ctx, value,
 unit)) >> 10)
			value, unit))((css_unit_len2device_px( box->style, unit_len_ctx, value,
 unit)) >> 10);
}
} else {
*left = AUTO(-2147483647 -1);
}

/* right */
type = css_computed_right(box->style, &value, &unit);
if (type == CSS_RIGHT_SET) {
if (unit == CSS_UNIT_PCT) {
	*right = FPCT_OF_INT_TOINT(value,((((css_divide_fixed(((value * containing_block->width)), (
0x00019000)))) >> 10))
			containing_block->width)((((css_divide_fixed(((value * containing_block->width)), (
0x00019000)))) >> 10));
} else {
	*right = FIXTOINT(css_unit_len2device_px(((css_unit_len2device_px( box->style, unit_len_ctx, value,
 unit)) >> 10)
			box->style, unit_len_ctx,((css_unit_len2device_px( box->style, unit_len_ctx, value,
 unit)) >> 10)
			value, unit))((css_unit_len2device_px( box->style, unit_len_ctx, value,
 unit)) >> 10);
}
} else {
*right = AUTO(-2147483647 -1);
}

/* top */
type = css_computed_top(box->style, &value, &unit);
if (type == CSS_TOP_SET) {
if (unit == CSS_UNIT_PCT) {
	*top = FPCT_OF_INT_TOINT(value,((((css_divide_fixed(((value * containing_block->height)),
 (0x00019000)))) >> 10))
			containing_block->height)((((css_divide_fixed(((value * containing_block->height)),
 (0x00019000)))) >> 10));
} else {
	*top = FIXTOINT(css_unit_len2device_px(((css_unit_len2device_px( box->style, unit_len_ctx, value,
 unit)) >> 10)
			box->style, unit_len_ctx,((css_unit_len2device_px( box->style, unit_len_ctx, value,
 unit)) >> 10)
			value, unit))((css_unit_len2device_px( box->style, unit_len_ctx, value,
 unit)) >> 10);
}
} else {
*top = AUTO(-2147483647 -1);
}

/* bottom */
type = css_computed_bottom(box->style, &value, &unit);
if (type == CSS_BOTTOM_SET) {
if (unit == CSS_UNIT_PCT) {
	*bottom = FPCT_OF_INT_TOINT(value,((((css_divide_fixed(((value * containing_block->height)),
 (0x00019000)))) >> 10))
			containing_block->height)((((css_divide_fixed(((value * containing_block->height)),
 (0x00019000)))) >> 10));
} else {
	*bottom = FIXTOINT(css_unit_len2device_px(((css_unit_len2device_px( box->style, unit_len_ctx, value,
 unit)) >> 10)
			box->style, unit_len_ctx,((css_unit_len2device_px( box->style, unit_len_ctx, value,
 unit)) >> 10)
			value, unit))((css_unit_len2device_px( box->style, unit_len_ctx, value,
 unit)) >> 10);
}
} else {
*bottom = AUTO(-2147483647 -1);
}
4544}


4547/**
* Layout and position an absolutely positioned box.
*
* \param  box               absolute box to layout and position
* \param  containing_block  containing block
* \param  cx                position of box relative to containing_block
* \param  cy                position of box relative to containing_block
* \param  content           memory pool for any new boxes
* \return  true on success, false on memory exhaustion
*/
4557static bool_Bool
4558layout_absolute(struct box *box,
struct box *containing_block,
int cx, int cy,
html_content *content)
4562{
int static_left, static_top;  /* static position */
int top, right, bottom, left;
int width, height, max_width, min_width;
int *margin = box->margin;
int *padding = box->padding;
struct box_border *border = box->border;
int available_width = containing_block->width;
int space;

assert(box->type == BOX_BLOCK || box->type == BOX_TABLE ||((box->type == BOX_BLOCK || box->type == BOX_TABLE || box
->type == BOX_INLINE_BLOCK || box->type == BOX_FLEX || box
->type == BOX_INLINE_FLEX) ? (void) (0) : __assert_fail ("box->type == BOX_BLOCK || box->type == BOX_TABLE || box->type == BOX_INLINE_BLOCK || box->type == BOX_FLEX || box->type == BOX_INLINE_FLEX"
, "content/handlers/html/layout.c", 4575, __extension__ __PRETTY_FUNCTION__
))
	box->type == BOX_INLINE_BLOCK ||((box->type == BOX_BLOCK || box->type == BOX_TABLE || box
->type == BOX_INLINE_BLOCK || box->type == BOX_FLEX || box
->type == BOX_INLINE_FLEX) ? (void) (0) : __assert_fail ("box->type == BOX_BLOCK || box->type == BOX_TABLE || box->type == BOX_INLINE_BLOCK || box->type == BOX_FLEX || box->type == BOX_INLINE_FLEX"
, "content/handlers/html/layout.c", 4575, __extension__ __PRETTY_FUNCTION__
))
	box->type == BOX_FLEX ||((box->type == BOX_BLOCK || box->type == BOX_TABLE || box
->type == BOX_INLINE_BLOCK || box->type == BOX_FLEX || box
->type == BOX_INLINE_FLEX) ? (void) (0) : __assert_fail ("box->type == BOX_BLOCK || box->type == BOX_TABLE || box->type == BOX_INLINE_BLOCK || box->type == BOX_FLEX || box->type == BOX_INLINE_FLEX"
, "content/handlers/html/layout.c", 4575, __extension__ __PRETTY_FUNCTION__
))
	box->type == BOX_INLINE_FLEX)((box->type == BOX_BLOCK || box->type == BOX_TABLE || box
->type == BOX_INLINE_BLOCK || box->type == BOX_FLEX || box
->type == BOX_INLINE_FLEX) ? (void) (0) : __assert_fail ("box->type == BOX_BLOCK || box->type == BOX_TABLE || box->type == BOX_INLINE_BLOCK || box->type == BOX_FLEX || box->type == BOX_INLINE_FLEX"
, "content/handlers/html/layout.c", 4575, __extension__ __PRETTY_FUNCTION__
));

/* The static position is where the box would be if it was not
* absolutely positioned. The x and y are filled in by
* layout_block_context(). */
static_left = cx + box->x;
static_top = cy + box->y;

if (containing_block->type == BOX_BLOCK ||
	containing_block->type == BOX_INLINE_BLOCK ||
	containing_block->type == BOX_TABLE_CELL) {
/* Block level container => temporarily increase containing
 * block dimensions to include padding (we restore this
 * again at the end) */
containing_block->width += containing_block->padding[LEFT] +
		containing_block->padding[RIGHT];
containing_block->height += containing_block->padding[TOP] +
		containing_block->padding[BOTTOM];
}

layout_compute_offsets(&content->unit_len_ctx, box, containing_block,
	&top, &right, &bottom, &left);

/* Pass containing block into layout_find_dimensions via the float
* containing block box member. This is unused for absolutely positioned
* boxes because a box can't be floated and absolutely positioned. */
box->float_container = containing_block;
layout_find_dimensions(&content->unit_len_ctx, available_width, -1,
	box, box->style, &width, &height,
	&max_width, &min_width, 0, 0,
	margin, padding, border);
box->float_container = NULL((void*)0);

/* 10.3.7 */
NSLOG(layout, DEBUG,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 4613, }; nslog__log(&_nslog_ctx
, "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i", left, margin
[LEFT], border[LEFT].width, padding[LEFT], width, padding[RIGHT
], border[RIGHT].width, margin[RIGHT], right, containing_block
->width); } } while(0)
     "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i",do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 4613, }; nslog__log(&_nslog_ctx
, "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i", left, margin
[LEFT], border[LEFT].width, padding[LEFT], width, padding[RIGHT
], border[RIGHT].width, margin[RIGHT], right, containing_block
->width); } } while(0)
     left, margin[LEFT], border[LEFT].width, padding[LEFT], width,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 4613, }; nslog__log(&_nslog_ctx
, "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i", left, margin
[LEFT], border[LEFT].width, padding[LEFT], width, padding[RIGHT
], border[RIGHT].width, margin[RIGHT], right, containing_block
->width); } } while(0)
     padding[RIGHT], border[RIGHT].width, margin[RIGHT], right,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 4613, }; nslog__log(&_nslog_ctx
, "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i", left, margin
[LEFT], border[LEFT].width, padding[LEFT], width, padding[RIGHT
], border[RIGHT].width, margin[RIGHT], right, containing_block
->width); } } while(0)
     containing_block->width)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 4613, }; nslog__log(&_nslog_ctx
, "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i", left, margin
[LEFT], border[LEFT].width, padding[LEFT], width, padding[RIGHT
], border[RIGHT].width, margin[RIGHT], right, containing_block
->width); } } while(0);


if (left == AUTO(-2147483647 -1) && width == AUTO(-2147483647 -1) && right == AUTO(-2147483647 -1)) {
if (margin[LEFT] == AUTO(-2147483647 -1))
	margin[LEFT] = 0;
if (margin[RIGHT] == AUTO(-2147483647 -1))
	margin[RIGHT] = 0;
left = static_left;

width = min(max(box->min_width, available_width),((((((box->min_width)>(available_width))?(box->min_width
):(available_width)))<(box->max_width))?((((box->min_width
)>(available_width))?(box->min_width):(available_width)
)):(box->max_width))
	box->max_width)((((((box->min_width)>(available_width))?(box->min_width
):(available_width)))<(box->max_width))?((((box->min_width
)>(available_width))?(box->min_width):(available_width)
)):(box->max_width));
width -= box->margin[LEFT] + box->border[LEFT].width +
	box->padding[LEFT] + box->padding[RIGHT] +
	box->border[RIGHT].width + box->margin[RIGHT];

/* Adjust for {min|max}-width */
if (max_width >= 0 && width > max_width) width = max_width;
if (width < min_width) width = min_width;

right = containing_block->width -
	left -
	margin[LEFT] - border[LEFT].width - padding[LEFT] -
	width -
	padding[RIGHT] - border[RIGHT].width - margin[RIGHT];
} else if (left != AUTO(-2147483647 -1) && width != AUTO(-2147483647 -1) && right != AUTO(-2147483647 -1)) {

/* Adjust for {min|max}-width */
if (max_width >= 0 && width > max_width) width = max_width;
if (min_width >  0 && width < min_width) width = min_width;

if (margin[LEFT] == AUTO(-2147483647 -1) && margin[RIGHT] == AUTO(-2147483647 -1)) {
	space = containing_block->width -
			left - border[LEFT].width -
			padding[LEFT] - width - padding[RIGHT] -
			border[RIGHT].width - right;
	if (space < 0) {
		margin[LEFT] = 0;
		margin[RIGHT] = space;
	} else {
		margin[LEFT] = margin[RIGHT] = space / 2;
	}
} else if (margin[LEFT] == AUTO(-2147483647 -1)) {
	margin[LEFT] = containing_block->width -
			left - border[LEFT].width -
			padding[LEFT] - width - padding[RIGHT] -
			border[RIGHT].width - margin[RIGHT] -
			right;
} else if (margin[RIGHT] == AUTO(-2147483647 -1)) {
	margin[RIGHT] = containing_block->width -
			left - margin[LEFT] -
			border[LEFT].width -
			padding[LEFT] - width - padding[RIGHT] -
			border[RIGHT].width - right;
} else {
	right = containing_block->width -
			left - margin[LEFT] -
			border[LEFT].width -
			padding[LEFT] - width - padding[RIGHT] -
			border[RIGHT].width - margin[RIGHT];
}
} else {
if (margin[LEFT] == AUTO(-2147483647 -1))
	margin[LEFT] = 0;
if (margin[RIGHT] == AUTO(-2147483647 -1))
	margin[RIGHT] = 0;

if (left == AUTO(-2147483647 -1) && width == AUTO(-2147483647 -1) && right != AUTO(-2147483647 -1)) {
	available_width -= right;

	width = min(max(box->min_width, available_width),((((((box->min_width)>(available_width))?(box->min_width
):(available_width)))<(box->max_width))?((((box->min_width
)>(available_width))?(box->min_width):(available_width)
)):(box->max_width))
		box->max_width)((((((box->min_width)>(available_width))?(box->min_width
):(available_width)))<(box->max_width))?((((box->min_width
)>(available_width))?(box->min_width):(available_width)
)):(box->max_width));
	width -= box->margin[LEFT] + box->border[LEFT].width +
		box->padding[LEFT] + box->padding[RIGHT] +
		box->border[RIGHT].width + box->margin[RIGHT];

	/* Adjust for {min|max}-width */
	if (max_width >= 0 && width > max_width)
		width = max_width;
	if (width < min_width)
		width = min_width;

	left = containing_block->width -
			margin[LEFT] - border[LEFT].width -
			padding[LEFT] - width - padding[RIGHT] -
			border[RIGHT].width - margin[RIGHT] -
			right;
} else if (left == AUTO(-2147483647 -1) && width != AUTO(-2147483647 -1) && right == AUTO(-2147483647 -1)) {

	/* Adjust for {min|max}-width */
	if (max_width >= 0 && width > max_width)
		width = max_width;
	if (min_width >  0 && width < min_width)
		width = min_width;

	left = static_left;
	right = containing_block->width -
			left - margin[LEFT] -
			border[LEFT].width -
			padding[LEFT] - width - padding[RIGHT] -
			border[RIGHT].width - margin[RIGHT];
} else if (left != AUTO(-2147483647 -1) && width == AUTO(-2147483647 -1) && right == AUTO(-2147483647 -1)) {
	available_width -= left;

	width = min(max(box->min_width, available_width),((((((box->min_width)>(available_width))?(box->min_width
):(available_width)))<(box->max_width))?((((box->min_width
)>(available_width))?(box->min_width):(available_width)
)):(box->max_width))
		box->max_width)((((((box->min_width)>(available_width))?(box->min_width
):(available_width)))<(box->max_width))?((((box->min_width
)>(available_width))?(box->min_width):(available_width)
)):(box->max_width));
	width -= box->margin[LEFT] + box->border[LEFT].width +
		box->padding[LEFT] + box->padding[RIGHT] +
		box->border[RIGHT].width + box->margin[RIGHT];

	/* Adjust for {min|max}-width */
	if (max_width >= 0 && width > max_width)
		width = max_width;
	if (width < min_width)
		width = min_width;

	right = containing_block->width -
			left - margin[LEFT] -
			border[LEFT].width -
			padding[LEFT] - width - padding[RIGHT] -
			border[RIGHT].width - margin[RIGHT];
} else if (left == AUTO(-2147483647 -1) && width != AUTO(-2147483647 -1) && right != AUTO(-2147483647 -1)) {

	/* Adjust for {min|max}-width */
	if (max_width >= 0 && width > max_width)
		width = max_width;
	if (width < min_width)
		width = min_width;

	left = containing_block->width -
			margin[LEFT] - border[LEFT].width -
			padding[LEFT] - width - padding[RIGHT] -
			border[RIGHT].width - margin[RIGHT] -
			right;
} else if (left != AUTO(-2147483647 -1) && width == AUTO(-2147483647 -1) && right != AUTO(-2147483647 -1)) {
	width = containing_block->width -
			left - margin[LEFT] -
			border[LEFT].width -
			padding[LEFT] - padding[RIGHT] -
			border[RIGHT].width - margin[RIGHT] -
			right;

	/* Adjust for {min|max}-width */
	if (max_width >= 0 && width > max_width)
		width = max_width;
	if (width < min_width)
		width = min_width;

} else if (left != AUTO(-2147483647 -1) && width != AUTO(-2147483647 -1) && right == AUTO(-2147483647 -1)) {

	/* Adjust for {min|max}-width */
	if (max_width >= 0 && width > max_width)
		width = max_width;
	if (width < min_width)
		width = min_width;

	right = containing_block->width -
			left - margin[LEFT] -
			border[LEFT].width -
			padding[LEFT] - width - padding[RIGHT] -
			border[RIGHT].width - margin[RIGHT];
}
}

NSLOG(layout, DEBUG,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 4781, }; nslog__log(&_nslog_ctx
, "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i", left, margin
[LEFT], border[LEFT].width, padding[LEFT], width, padding[RIGHT
], border[RIGHT].width, margin[RIGHT], right, containing_block
->width); } } while(0)
     "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i",do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 4781, }; nslog__log(&_nslog_ctx
, "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i", left, margin
[LEFT], border[LEFT].width, padding[LEFT], width, padding[RIGHT
], border[RIGHT].width, margin[RIGHT], right, containing_block
->width); } } while(0)
     left, margin[LEFT], border[LEFT].width, padding[LEFT], width,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 4781, }; nslog__log(&_nslog_ctx
, "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i", left, margin
[LEFT], border[LEFT].width, padding[LEFT], width, padding[RIGHT
], border[RIGHT].width, margin[RIGHT], right, containing_block
->width); } } while(0)
     padding[RIGHT], border[RIGHT].width, margin[RIGHT], right,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 4781, }; nslog__log(&_nslog_ctx
, "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i", left, margin
[LEFT], border[LEFT].width, padding[LEFT], width, padding[RIGHT
], border[RIGHT].width, margin[RIGHT], right, containing_block
->width); } } while(0)
     containing_block->width)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 4781, }; nslog__log(&_nslog_ctx
, "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i", left, margin
[LEFT], border[LEFT].width, padding[LEFT], width, padding[RIGHT
], border[RIGHT].width, margin[RIGHT], right, containing_block
->width); } } while(0);

box->x = left + margin[LEFT] + border[LEFT].width - cx;
if (containing_block->type == BOX_BLOCK ||
	containing_block->type == BOX_INLINE_BLOCK ||
	containing_block->type == BOX_TABLE_CELL) {
/* Block-level ancestor => reset container's width */
containing_block->width -= containing_block->padding[LEFT] +
		containing_block->padding[RIGHT];
} else {
/** \todo inline ancestors */
}
box->width = width;
box->height = height;

if (box->type == BOX_BLOCK || box->type == BOX_INLINE_BLOCK ||
	box->object || box->flags & IFRAME) {
if (!layout_block_context(box, -1, content))
	return false0;
} else if (box->type == BOX_TABLE) {
/* layout_table also expects the containing block to be
 * stored in the float_container field */
box->float_container = containing_block;
/* \todo  layout_table considers margins etc. again */
if (!layout_table(box, width, content))
	return false0;
box->float_container = NULL((void*)0);
layout_solve_width(box, box->parent->width, box->width, 0, 0,
		-1, -1);
} else if (box->type == BOX_FLEX || box->type == BOX_INLINE_FLEX) {
/* layout_table also expects the containing block to be
 * stored in the float_container field */
box->float_container = containing_block;
if (!layout_flex(box, width, content))
	return false0;
box->float_container = NULL((void*)0);
}

/* 10.6.4 */
NSLOG(layout, DEBUG,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 4824, }; nslog__log(&_nslog_ctx
, "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i", top, margin
[TOP], border[TOP].width, padding[TOP], height, padding[BOTTOM
], border[BOTTOM].width, margin[BOTTOM], bottom, containing_block
->height); } } while(0)
     "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i",do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 4824, }; nslog__log(&_nslog_ctx
, "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i", top, margin
[TOP], border[TOP].width, padding[TOP], height, padding[BOTTOM
], border[BOTTOM].width, margin[BOTTOM], bottom, containing_block
->height); } } while(0)
     top, margin[TOP], border[TOP].width, padding[TOP], height,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 4824, }; nslog__log(&_nslog_ctx
, "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i", top, margin
[TOP], border[TOP].width, padding[TOP], height, padding[BOTTOM
], border[BOTTOM].width, margin[BOTTOM], bottom, containing_block
->height); } } while(0)
     padding[BOTTOM], border[BOTTOM].width, margin[BOTTOM], bottom,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 4824, }; nslog__log(&_nslog_ctx
, "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i", top, margin
[TOP], border[TOP].width, padding[TOP], height, padding[BOTTOM
], border[BOTTOM].width, margin[BOTTOM], bottom, containing_block
->height); } } while(0)
     containing_block->height)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 4824, }; nslog__log(&_nslog_ctx
, "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i", top, margin
[TOP], border[TOP].width, padding[TOP], height, padding[BOTTOM
], border[BOTTOM].width, margin[BOTTOM], bottom, containing_block
->height); } } while(0);

if (top == AUTO(-2147483647 -1) && height == AUTO(-2147483647 -1) && bottom == AUTO(-2147483647 -1)) {
top = static_top;
height = box->height;
if (margin[TOP] == AUTO(-2147483647 -1))
	margin[TOP] = 0;
if (margin[BOTTOM] == AUTO(-2147483647 -1))
	margin[BOTTOM] = 0;
bottom = containing_block->height -
		top - margin[TOP] - border[TOP].width -
		padding[TOP] - height - padding[BOTTOM] -
		border[BOTTOM].width - margin[BOTTOM];
} else if (top != AUTO(-2147483647 -1) && height != AUTO(-2147483647 -1) && bottom != AUTO(-2147483647 -1)) {
if (margin[TOP] == AUTO(-2147483647 -1) && margin[BOTTOM] == AUTO(-2147483647 -1)) {
	space = containing_block->height -
			top - border[TOP].width - padding[TOP] -
			height - padding[BOTTOM] -
			border[BOTTOM].width - bottom;
	margin[TOP] = margin[BOTTOM] = space / 2;
} else if (margin[TOP] == AUTO(-2147483647 -1)) {
	margin[TOP] = containing_block->height -
			top - border[TOP].width - padding[TOP] -
			height - padding[BOTTOM] -
			border[BOTTOM].width - margin[BOTTOM] -
			bottom;
} else if (margin[BOTTOM] == AUTO(-2147483647 -1)) {
	margin[BOTTOM] = containing_block->height -
			top - margin[TOP] - border[TOP].width -
			padding[TOP] - height -
			padding[BOTTOM] - border[BOTTOM].width -
			bottom;
} else {
	bottom = containing_block->height -
			top - margin[TOP] - border[TOP].width -
			padding[TOP] - height -
			padding[BOTTOM] - border[BOTTOM].width -
			margin[BOTTOM];
}
} else {
if (margin[TOP] == AUTO(-2147483647 -1))
	margin[TOP] = 0;
if (margin[BOTTOM] == AUTO(-2147483647 -1))
	margin[BOTTOM] = 0;
if (top == AUTO(-2147483647 -1) && height == AUTO(-2147483647 -1) && bottom != AUTO(-2147483647 -1)) {
	height = box->height;
	top = containing_block->height -
			margin[TOP] - border[TOP].width -
			padding[TOP] - height -
			padding[BOTTOM] - border[BOTTOM].width -
			margin[BOTTOM] - bottom;
} else if (top == AUTO(-2147483647 -1) && height != AUTO(-2147483647 -1) && bottom == AUTO(-2147483647 -1)) {
	top = static_top;
	bottom = containing_block->height -
			top - margin[TOP] - border[TOP].width -
			padding[TOP] - height -
			padding[BOTTOM] - border[BOTTOM].width -
			margin[BOTTOM];
} else if (top != AUTO(-2147483647 -1) && height == AUTO(-2147483647 -1) && bottom == AUTO(-2147483647 -1)) {
	height = box->height;
	bottom = containing_block->height -
			top - margin[TOP] - border[TOP].width -
			padding[TOP] - height -
			padding[BOTTOM] - border[BOTTOM].width -
			margin[BOTTOM];
} else if (top == AUTO(-2147483647 -1) && height != AUTO(-2147483647 -1) && bottom != AUTO(-2147483647 -1)) {
	top = containing_block->height -
			margin[TOP] - border[TOP].width -
			padding[TOP] - height -
			padding[BOTTOM] - border[BOTTOM].width -
			margin[BOTTOM] - bottom;
} else if (top != AUTO(-2147483647 -1) && height == AUTO(-2147483647 -1) && bottom != AUTO(-2147483647 -1)) {
	height = containing_block->height -
			top - margin[TOP] - border[TOP].width -
			padding[TOP] - padding[BOTTOM] -
			border[BOTTOM].width - margin[BOTTOM] -
			bottom;
} else if (top != AUTO(-2147483647 -1) && height != AUTO(-2147483647 -1) && bottom == AUTO(-2147483647 -1)) {
	bottom = containing_block->height -
			top - margin[TOP] - border[TOP].width -
			padding[TOP] - height -
			padding[BOTTOM] - border[BOTTOM].width -
			margin[BOTTOM];
}
}

NSLOG(layout, DEBUG,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 4914, }; nslog__log(&_nslog_ctx
, "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i", top, margin
[TOP], border[TOP].width, padding[TOP], height, padding[BOTTOM
], border[BOTTOM].width, margin[BOTTOM], bottom, containing_block
->height); } } while(0)
     "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i",do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 4914, }; nslog__log(&_nslog_ctx
, "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i", top, margin
[TOP], border[TOP].width, padding[TOP], height, padding[BOTTOM
], border[BOTTOM].width, margin[BOTTOM], bottom, containing_block
->height); } } while(0)
     top, margin[TOP], border[TOP].width, padding[TOP], height,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 4914, }; nslog__log(&_nslog_ctx
, "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i", top, margin
[TOP], border[TOP].width, padding[TOP], height, padding[BOTTOM
], border[BOTTOM].width, margin[BOTTOM], bottom, containing_block
->height); } } while(0)
     padding[BOTTOM], border[BOTTOM].width, margin[BOTTOM], bottom,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 4914, }; nslog__log(&_nslog_ctx
, "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i", top, margin
[TOP], border[TOP].width, padding[TOP], height, padding[BOTTOM
], border[BOTTOM].width, margin[BOTTOM], bottom, containing_block
->height); } } while(0)
     containing_block->height)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 4914, }; nslog__log(&_nslog_ctx
, "%i + %i + %i + %i + %i + %i + %i + %i + %i = %i", top, margin
[TOP], border[TOP].width, padding[TOP], height, padding[BOTTOM
], border[BOTTOM].width, margin[BOTTOM], bottom, containing_block
->height); } } while(0);

box->y = top + margin[TOP] + border[TOP].width - cy;
if (containing_block->type == BOX_BLOCK ||
	containing_block->type == BOX_INLINE_BLOCK ||
	containing_block->type == BOX_TABLE_CELL) {
/* Block-level ancestor => reset container's height */
containing_block->height -= containing_block->padding[TOP] +
		containing_block->padding[BOTTOM];
} else {
/** \todo Inline ancestors */
}
box->height = height;
layout_apply_minmax_height(&content->unit_len_ctx, box, containing_block);

return true1;
4930}


4933/**
* Recursively layout and position absolutely positioned boxes.
*
* \param  box               tree of boxes to layout
* \param  containing_block  current containing block
* \param  cx                position of box relative to containing_block
* \param  cy                position of box relative to containing_block
* \param  content           memory pool for any new boxes
* \return  true on success, false on memory exhaustion
*/
4943static bool_Bool
4944layout_position_absolute(struct box *box,
	 struct box *containing_block,
	 int cx, int cy,
	 html_content *content)
4948{
struct box *c;

for (c = box->children; c; c = c->next) {
if ((c->type == BOX_BLOCK || c->type == BOX_TABLE ||
		c->type == BOX_INLINE_BLOCK ||
		c->type == BOX_FLEX ||
		c->type == BOX_INLINE_FLEX) &&
		(css_computed_position(c->style) ==
				CSS_POSITION_ABSOLUTE ||
		 css_computed_position(c->style) ==
				CSS_POSITION_FIXED)) {
	if (!layout_absolute(c, containing_block,
			cx, cy, content))
		return false0;
	if (!layout_position_absolute(c, c, 0, 0, content))
		return false0;
} else if (c->style && css_computed_position(c->style) ==
		CSS_POSITION_RELATIVE) {
	if (!layout_position_absolute(c, c, 0, 0, content))
		return false0;
} else {
	int px, py;
	if (c->style && (css_computed_float(c->style) ==
				CSS_FLOAT_LEFT ||
			css_computed_float(c->style) ==
				CSS_FLOAT_RIGHT)) {
		/* Float x/y coords are relative to nearest
		 * ansestor with float_children, rather than
		 * relative to parent. Need to get x/y relative
		 * to parent */
		struct box *p;
		px = c->x;
		py = c->y;
		for (p = box->parent; p && !p->float_children;
				p = p->parent) {
			px -= p->x;
			py -= p->y;
		}
	} else {
		/* Not a float, so box x/y coords are relative
		 * to parent */
		px = c->x;
		py = c->y;
	}
	if (!layout_position_absolute(c, containing_block,
			cx + px, cy + py, content))
		return false0;
}
}

return true1;
5000}


5003/**
* Compute a box's relative offset as per CSS 2.1 9.4.3
*
* \param  unit_len_ctx  Length conversion context
* \param  box	Box to compute relative offsets for.
* \param  x	Receives relative offset in x.
* \param  y	Receives relative offset in y.
*/
5011static void layout_compute_relative_offset(
const css_unit_ctx *unit_len_ctx,
struct box *box,
int *x,
int *y)
5016{
int left, right, top, bottom;
struct box *containing_block;

assert(box && box->parent && box->style &&((box && box->parent && box->style &&
 css_computed_position(box->style) == CSS_POSITION_RELATIVE
) ? (void) (0) : __assert_fail ("box && box->parent && box->style && css_computed_position(box->style) == CSS_POSITION_RELATIVE"
, "content/handlers/html/layout.c", 5022, __extension__ __PRETTY_FUNCTION__
))
	css_computed_position(box->style) ==((box && box->parent && box->style &&
 css_computed_position(box->style) == CSS_POSITION_RELATIVE
) ? (void) (0) : __assert_fail ("box && box->parent && box->style && css_computed_position(box->style) == CSS_POSITION_RELATIVE"
, "content/handlers/html/layout.c", 5022, __extension__ __PRETTY_FUNCTION__
))
	CSS_POSITION_RELATIVE)((box && box->parent && box->style &&
 css_computed_position(box->style) == CSS_POSITION_RELATIVE
) ? (void) (0) : __assert_fail ("box && box->parent && box->style && css_computed_position(box->style) == CSS_POSITION_RELATIVE"
, "content/handlers/html/layout.c", 5022, __extension__ __PRETTY_FUNCTION__
));

if (box->float_container &&
	(css_computed_float(box->style) == CSS_FLOAT_LEFT ||
	css_computed_float(box->style) == CSS_FLOAT_RIGHT)) {
containing_block = box->float_container;
} else {
containing_block = box->parent;
}

layout_compute_offsets(unit_len_ctx, box, containing_block,
	&top, &right, &bottom, &left);

if (left == AUTO(-2147483647 -1) && right == AUTO(-2147483647 -1))
left = right = 0;
else if (left == AUTO(-2147483647 -1))
/* left is auto => computed = -right */
left = -right;
else if (right == AUTO(-2147483647 -1))
/* right is auto => computed = -left */
right = -left;
else {
/* over constrained => examine direction property
 * of containing block */
if (containing_block->style &&
		css_computed_direction(
		containing_block->style) ==
		CSS_DIRECTION_RTL) {
	/* right wins */
	left = -right;
} else {
	/* assume LTR in all other cases */
	right = -left;
}
}

assert(left == -right)((left == -right) ? (void) (0) : __assert_fail ("left == -right"
, "content/handlers/html/layout.c", 5058, __extension__ __PRETTY_FUNCTION__
));

if (top == AUTO(-2147483647 -1) && bottom == AUTO(-2147483647 -1)) {
top = bottom = 0;
} else if (top == AUTO(-2147483647 -1)) {
top = -bottom;
} else {
/* bottom is AUTO, or neither are AUTO */
bottom = -top;
}

NSLOG(layout, DEBUG,  "left %i, right %i, top %i, bottom %i", left,do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 5070, }; nslog__log(&_nslog_ctx
, "left %i, right %i, top %i, bottom %i", left, right, top, bottom
); } } while(0)
     right, top, bottom)do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 5070, }; nslog__log(&_nslog_ctx
, "left %i, right %i, top %i, bottom %i", left, right, top, bottom
); } } while(0);

*x = left;
*y = top;
5074}


5077/**
* Adjust positions of relatively positioned boxes.
*
* \param  unit_len_ctx  Length conversion context
* \param  root  box to adjust the position of
* \param  fp    box which forms the block formatting context for children of
*		 "root" which are floats
* \param  fx    x offset due to intervening relatively positioned boxes
*               between current box, "root", and the block formatting context
*               box, "fp", for float children of "root"
* \param  fy    y offset due to intervening relatively positioned boxes
*               between current box, "root", and the block formatting context
*               box, "fp", for float children of "root"
*/
5091static void
5092layout_position_relative(
const css_unit_ctx *unit_len_ctx,
struct box *root,
struct box *fp,
int fx,
int fy)
5098{
struct box *box; /* for children of "root" */
struct box *fn;  /* for block formatting context box for children of
	  * "box" */
struct box *fc;  /* for float children of the block formatting context,
	  * "fp" */
int x, y;	 /* for the offsets resulting from any relative
	  * positioning on the current block */
int fnx, fny;    /* for affsets which apply to flat children of "box" */

/**\todo ensure containing box is large enough after moving boxes */

assert(root)((root) ? (void) (0) : __assert_fail ("root", "content/handlers/html/layout.c"
, 5110, __extension__ __PRETTY_FUNCTION__));

/* Normal children */
for (box = root->children; box; box = box->next) {

if (box->type == BOX_TEXT)
	continue;

/* If relatively positioned, get offsets */
if (box->style && css_computed_position(box->style) ==
		CSS_POSITION_RELATIVE)
	layout_compute_relative_offset(
			unit_len_ctx, box, &x, &y);
else
	x = y = 0;

/* Adjust float coordinates.
 * (note float x and y are relative to their block formatting
 * context box and not their parent) */
if (box->style && (css_computed_float(box->style) ==
			CSS_FLOAT_LEFT ||
		css_computed_float(box->style) ==
			CSS_FLOAT_RIGHT) &&
		(fx != 0 || fy != 0)) {
	/* box is a float and there is a float offset to
	 * apply */
	for (fc = fp->float_children; fc; fc = fc->next_float) {
		if (box == fc->children) {
			/* Box is floated in the block
			 * formatting context block, fp.
			 * Apply float offsets. */
			box->x += fx;
			box->y += fy;
			fx = fy = 0;
		}
	}
}

if (box->float_children) {
	fn = box;
	fnx = fny = 0;
} else {
	fn = fp;
	fnx = fx + x;
	fny = fy + y;
}

/* recurse first */
layout_position_relative(unit_len_ctx, box, fn, fnx, fny);

/* Ignore things we're not interested in. */
if (!box->style || (box->style &&
		css_computed_position(box->style) !=
		CSS_POSITION_RELATIVE))
	continue;

box->x += x;
box->y += y;

/* Handle INLINEs - their "children" are in fact
 * the sibling boxes between the INLINE and
 * INLINE_END boxes */
if (box->type == BOX_INLINE && box->inline_end) {
	struct box *b;
	for (b = box->next; b && b != box->inline_end;
			b = b->next) {
		b->x += x;
		b->y += y;
	}
}
}
5181}


5184/**
* Find a box's bounding box relative to itself, i.e. the box's border edge box
*
* \param  unit_len_ctx  Length conversion context
* \param  box      box find bounding box of
* \param  desc_x0  updated to left of box's bbox
* \param  desc_y0  updated to top of box's bbox
* \param  desc_x1  updated to right of box's bbox
* \param  desc_y1  updated to bottom of box's bbox
*/
5194static void
5195layout_get_box_bbox(
const css_unit_ctx *unit_len_ctx,
struct box *box,
int *desc_x0, int *desc_y0,
int *desc_x1, int *desc_y1)
5200{
*desc_x0 = -box->border[LEFT].width;
*desc_y0 = -box->border[TOP].width;
*desc_x1 = box->padding[LEFT] + box->width + box->padding[RIGHT] +
	box->border[RIGHT].width;
*desc_y1 = box->padding[TOP] + box->height + box->padding[BOTTOM] +
	box->border[BOTTOM].width;

/* To stop the top of text getting clipped when css line-height is
* reduced, we increase the top of the descendant bbox. */
if (box->type == BOX_BLOCK && box->style != NULL((void*)0) &&
	css_computed_overflow_y(box->style) ==
			CSS_OVERFLOW_VISIBLE &&
	box->object == NULL((void*)0)) {
css_fixed font_size = 0;
css_unit font_unit = CSS_UNIT_PT;
int text_height;

css_computed_font_size(box->style, &font_size, &font_unit);
text_height = css_unit_len2device_px(box->style, unit_len_ctx,
		font_size, font_unit);
text_height = FIXTOINT(text_height * 3 / 4)((text_height * 3 / 4) >> 10);
*desc_y0 = (*desc_y0 < -text_height) ? *desc_y0 : -text_height;
}
5224}


5227/**
* Apply changes to box descendant_[xy][01] values due to given child.
*
* \param  unit_len_ctx  Length conversion context
* \param  box      box to update
* \param  child    a box, which may affect box's descendant bbox
* \param  off_x    offset to apply to child->x coord to treat as child of box
* \param  off_y    offset to apply to child->y coord to treat as child of box
*/
5236static void
5237layout_update_descendant_bbox(
const css_unit_ctx *unit_len_ctx,
struct box *box,
struct box *child,
int off_x,
int off_y)
5243{
int child_desc_x0, child_desc_y0, child_desc_x1, child_desc_y1;

/* get coordinates of child relative to box */
int child_x = child->x - off_x;
int child_y = child->y - off_y;

bool_Bool html_object = (child->object &&
	content_get_type(child->object) == CONTENT_HTML);

enum css_overflow_e overflow_x = CSS_OVERFLOW_VISIBLE;
enum css_overflow_e overflow_y = CSS_OVERFLOW_VISIBLE;

if (child->style != NULL((void*)0)) {
overflow_x = css_computed_overflow_x(child->style);
overflow_y = css_computed_overflow_y(child->style);
}

/* Get child's border edge */
layout_get_box_bbox(unit_len_ctx, child,
	&child_desc_x0, &child_desc_y0,
	&child_desc_x1, &child_desc_y1);

if (overflow_x == CSS_OVERFLOW_VISIBLE &&
	html_object == false0) {
/* get child's descendant bbox relative to box */
child_desc_x0 = child->descendant_x0;
child_desc_x1 = child->descendant_x1;
}
if (overflow_y == CSS_OVERFLOW_VISIBLE &&
	html_object == false0) {
/* get child's descendant bbox relative to box */
child_desc_y0 = child->descendant_y0;
child_desc_y1 = child->descendant_y1;
}

child_desc_x0 += child_x;
child_desc_y0 += child_y;
child_desc_x1 += child_x;
child_desc_y1 += child_y;

/* increase box's descendant bbox to contain descendants */
if (child_desc_x0 < box->descendant_x0)
box->descendant_x0 = child_desc_x0;
if (child_desc_y0 < box->descendant_y0)
box->descendant_y0 = child_desc_y0;
if (box->descendant_x1 < child_desc_x1)
box->descendant_x1 = child_desc_x1;
if (box->descendant_y1 < child_desc_y1)
box->descendant_y1 = child_desc_y1;
5293}


5296/**
* Recursively calculate the descendant_[xy][01] values for a laid-out box tree
* and inform iframe browser windows of their size and position.
*
* \param  unit_len_ctx  Length conversion context
* \param  box      tree of boxes to update
*/
5303static void layout_calculate_descendant_bboxes(
const css_unit_ctx *unit_len_ctx,
struct box *box)
5306{
struct box *child;

assert(box->width != UNKNOWN_WIDTH)((box->width != 2147483647) ? (void) (0) : __assert_fail (
"box->width != UNKNOWN_WIDTH", "content/handlers/html/layout.c"
, 5309, __extension__ __PRETTY_FUNCTION__));
assert(box->height != AUTO)((box->height != (-2147483647 -1)) ? (void) (0) : __assert_fail
 ("box->height != AUTO", "content/handlers/html/layout.c",
 5310, __extension__ __PRETTY_FUNCTION__));
/* assert((box->width >= 0) && (box->height >= 0)); */

/* Initialise box's descendant box to border edge box */
layout_get_box_bbox(unit_len_ctx, box,
	&box->descendant_x0, &box->descendant_y0,
	&box->descendant_x1, &box->descendant_y1);

/* Extend it to contain HTML contents if box is replaced */
if (box->object && content_get_type(box->object) == CONTENT_HTML) {
if (box->descendant_x1 < content_get_width(box->object))
	box->descendant_x1 = content_get_width(box->object);
if (box->descendant_y1 < content_get_height(box->object))
	box->descendant_y1 = content_get_height(box->object);
}

if (box->iframe != NULL((void*)0)) {
int x, y;
box_coords(box, &x, &y);

browser_window_set_position(box->iframe, x, y);
browser_window_set_dimensions(box->iframe,
		box->width, box->height);
browser_window_reformat(box->iframe, true1,
		box->width, box->height);
}

if (box->type == BOX_INLINE || box->type == BOX_TEXT)
return;

if (box->type == BOX_INLINE_END) {
box = box->inline_end;
for (child = box->next; child;
		child = child->next) {
	if (child->type == BOX_FLOAT_LEFT ||
			child->type == BOX_FLOAT_RIGHT)
		continue;

	layout_update_descendant_bbox(unit_len_ctx, box, child,
			box->x, box->y);

	if (child == box->inline_end)
		break;
}
return;
}

if (box->flags & REPLACE_DIM)
/* Box's children aren't displayed if the box is replaced */
return;

for (child = box->children; child; child = child->next) {
if (child->type == BOX_FLOAT_LEFT ||
		child->type == BOX_FLOAT_RIGHT)
	continue;

layout_calculate_descendant_bboxes(unit_len_ctx, child);

if (box->style && css_computed_overflow_x(box->style) ==
		CSS_OVERFLOW_HIDDEN &&
		css_computed_overflow_y(box->style) ==
		CSS_OVERFLOW_HIDDEN)
	continue;

layout_update_descendant_bbox(unit_len_ctx, box, child, 0, 0);
}

for (child = box->float_children; child; child = child->next_float) {
assert(child->type == BOX_FLOAT_LEFT ||((child->type == BOX_FLOAT_LEFT || child->type == BOX_FLOAT_RIGHT
) ? (void) (0) : __assert_fail ("child->type == BOX_FLOAT_LEFT || child->type == BOX_FLOAT_RIGHT"
, "content/handlers/html/layout.c", 5379, __extension__ __PRETTY_FUNCTION__
))
		child->type == BOX_FLOAT_RIGHT)((child->type == BOX_FLOAT_LEFT || child->type == BOX_FLOAT_RIGHT
) ? (void) (0) : __assert_fail ("child->type == BOX_FLOAT_LEFT || child->type == BOX_FLOAT_RIGHT"
, "content/handlers/html/layout.c", 5379, __extension__ __PRETTY_FUNCTION__
));

layout_calculate_descendant_bboxes(unit_len_ctx, child);

layout_update_descendant_bbox(unit_len_ctx, box, child, 0, 0);
}

if (box->list_marker) {
child = box->list_marker;
layout_calculate_descendant_bboxes(unit_len_ctx, child);

layout_update_descendant_bbox(unit_len_ctx, box, child, 0, 0);
}
5392}


5395/* exported function documented in html/layout.h */
5396bool_Bool layout_document(html_content *content, int width, int height)
5397{
bool_Bool ret;
struct box *doc = content->layout;
const struct gui_layout_table *font_func = content->font_func;

NSLOG(layout, DEBUG, "Doing layout to %ix%i of %s",do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 5404, }; nslog__log(&_nslog_ctx
, "Doing layout to %ix%i of %s", width, height, nsurl_access(
content_get_url( &content->base))); } } while(0)
	width, height, nsurl_access(content_get_url(do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 5404, }; nslog__log(&_nslog_ctx
, "Doing layout to %ix%i of %s", width, height, nsurl_access(
content_get_url( &content->base))); } } while(0)
			&content->base)))do { if (NSLOG_LEVEL_DEBUG >= NSLOG_LEVEL_VERBOSE) { static
 nslog_entry_context_t _nslog_ctx = { &__nslog_category_layout
, NSLOG_LEVEL_DEBUG, "content/handlers/html/layout.c", sizeof
("content/handlers/html/layout.c") - 1, __PRETTY_FUNCTION__, sizeof
(__PRETTY_FUNCTION__) - 1, 5404, }; nslog__log(&_nslog_ctx
, "Doing layout to %ix%i of %s", width, height, nsurl_access(
content_get_url( &content->base))); } } while(0);

layout_minmax_block(doc, font_func, content);

layout_block_find_dimensions(&content->unit_len_ctx,
	width, height, 0, 0, doc);
doc->x = doc->margin[LEFT] + doc->border[LEFT].width;
doc->y = doc->margin[TOP] + doc->border[TOP].width;
width -= doc->margin[LEFT] + doc->border[LEFT].width +
	doc->padding[LEFT] + doc->padding[RIGHT] +
	doc->border[RIGHT].width + doc->margin[RIGHT];
if (width < 0) {
width = 0;
}
doc->width = width;

ret = layout_block_context(doc, height, content);

/* make <html> and <body> fill available height */
if (doc->y + doc->padding[TOP] + doc->height + doc->padding[BOTTOM] +
	doc->border[BOTTOM].width + doc->margin[BOTTOM] <
	height) {
doc->height = height - (doc->y + doc->padding[TOP] +
		doc->padding[BOTTOM] +
		doc->border[BOTTOM].width +
		doc->margin[BOTTOM]);
if (doc->children)
	doc->children->height = doc->height -
			(doc->children->margin[TOP] +
			 doc->children->border[TOP].width +
			 doc->children->padding[TOP] +
			 doc->children->padding[BOTTOM] +
			 doc->children->border[BOTTOM].width +
			 doc->children->margin[BOTTOM]);
}

layout_lists(content, doc);
layout_position_absolute(doc, doc, 0, 0, content);
layout_position_relative(&content->unit_len_ctx, doc, doc, 0, 0);

layout_calculate_descendant_bboxes(&content->unit_len_ctx, doc);

return ret;
5447}