mirror of
https://github.com/netsurf-browser/netsurf
synced 2024-11-22 14:31:20 +03:00
[project @ 2002-05-04 19:57:18 by bursa]
Split box and layout modules from render.c. svn path=/import/netsurf/; revision=13
This commit is contained in:
James Bursa
parent
57f0b38204
commit
50d95fdf6f
174
render/box.c
Normal file
174
render/box.c
Normal file
@ -0,0 +1,174 @@
|
||||
/**
|
||||
* $Id: box.c,v 1.1 2002/05/04 19:57:18 bursa Exp $
|
||||
*/
|
||||
|
||||
#include <assert.h>
|
||||
#include <ctype.h>
|
||||
#include <stdio.h>
|
||||
#include <stdlib.h>
|
||||
#include <string.h>
|
||||
#include "libxml/HTMLparser.h"
|
||||
#include "css.h"
|
||||
#include "font.h"
|
||||
#include "box.h"
|
||||
#include "utils.h"
|
||||
|
||||
/**
|
||||
* internal functions
|
||||
*/
|
||||
|
||||
void box_add_child(struct box * parent, struct box * child);
|
||||
|
||||
|
||||
/**
|
||||
* add a child to a box tree node
|
||||
*/
|
||||
|
||||
void box_add_child(struct box * parent, struct box * child)
|
||||
{
|
||||
if (parent->children) /* has children already */
|
||||
parent->last->next = child;
|
||||
else /* this is the first child */
|
||||
parent->children = child;
|
||||
|
||||
parent->last = child;
|
||||
child->parent = parent;
|
||||
}
|
||||
|
||||
|
||||
/**
|
||||
* make a box tree with style data from an xml tree
|
||||
*
|
||||
* arguments:
|
||||
* n xml tree
|
||||
* parent_style style at this point in xml tree
|
||||
* stylesheet stylesheet to use
|
||||
* selector element selector hierachy to this point
|
||||
* depth depth in xml tree
|
||||
* parent parent in box tree
|
||||
* inline_container current inline container box, or 0
|
||||
*
|
||||
* returns:
|
||||
* updated current inline container
|
||||
*/
|
||||
|
||||
struct box * xml_to_box(xmlNode * n, struct css_style * parent_style, struct css_stylesheet * stylesheet,
|
||||
struct css_selector ** selector, unsigned int depth,
|
||||
struct box * parent, struct box * inline_container)
|
||||
{
|
||||
struct box * box;
|
||||
struct box * inline_container_c;
|
||||
struct css_style * style;
|
||||
xmlNode * c;
|
||||
|
||||
if (n->type == XML_ELEMENT_NODE) {
|
||||
/* work out the style for this element */
|
||||
*selector = xrealloc(*selector, (depth + 1) * sizeof(struct css_selector));
|
||||
(*selector)[depth].element = n->name;
|
||||
(*selector)[depth].class = (*selector)[depth].id = 0;
|
||||
|
||||
style = xcalloc(1, sizeof(struct css_style));
|
||||
memcpy(style, parent_style, sizeof(struct css_style));
|
||||
css_get_style(stylesheet, *selector, depth + 1, style);
|
||||
|
||||
switch (style->display) {
|
||||
case CSS_DISPLAY_BLOCK: /* blocks get a node in the box tree */
|
||||
box = xcalloc(1, sizeof(struct box));
|
||||
box->node = n;
|
||||
box->type = BOX_BLOCK;
|
||||
box->style = style;
|
||||
box_add_child(parent, box);
|
||||
inline_container_c = 0;
|
||||
for (c = n->children; c != 0; c = c->next)
|
||||
inline_container_c = xml_to_box(c, style, stylesheet,
|
||||
selector, depth + 1, box, inline_container_c);
|
||||
inline_container = 0;
|
||||
break;
|
||||
case CSS_DISPLAY_INLINE: /* inline elements get no box, but their children do */
|
||||
for (c = n->children; c != 0; c = c->next)
|
||||
inline_container = xml_to_box(c, style, stylesheet,
|
||||
selector, depth + 1, parent, inline_container);
|
||||
break;
|
||||
case CSS_DISPLAY_TABLE:
|
||||
box = xcalloc(1, sizeof(struct box));
|
||||
box->node = n;
|
||||
box->type = BOX_TABLE;
|
||||
box->style = style;
|
||||
box_add_child(parent, box);
|
||||
for (c = n->children; c != 0; c = c->next)
|
||||
xml_to_box(c, style, stylesheet,
|
||||
selector, depth + 1, box, 0);
|
||||
inline_container = 0;
|
||||
break;
|
||||
case CSS_DISPLAY_TABLE_ROW:
|
||||
box = xcalloc(1, sizeof(struct box));
|
||||
box->node = n;
|
||||
box->type = BOX_TABLE_ROW;
|
||||
box->style = style;
|
||||
box_add_child(parent, box);
|
||||
for (c = n->children; c != 0; c = c->next)
|
||||
xml_to_box(c, style, stylesheet,
|
||||
selector, depth + 1, box, 0);
|
||||
inline_container = 0;
|
||||
break;
|
||||
case CSS_DISPLAY_TABLE_CELL:
|
||||
box = xcalloc(1, sizeof(struct box));
|
||||
box->node = n;
|
||||
box->type = BOX_TABLE_CELL;
|
||||
box->style = style;
|
||||
box_add_child(parent, box);
|
||||
inline_container_c = 0;
|
||||
for (c = n->children; c != 0; c = c->next)
|
||||
inline_container_c = xml_to_box(c, style, stylesheet,
|
||||
selector, depth + 1, box, inline_container_c);
|
||||
inline_container = 0;
|
||||
break;
|
||||
case CSS_DISPLAY_NONE:
|
||||
default:
|
||||
}
|
||||
} else if (n->type == XML_TEXT_NODE) {
|
||||
/* text nodes are converted to inline boxes, wrapped in an inline container block */
|
||||
if (inline_container == 0) { /* this is the first inline node: make a container */
|
||||
inline_container = xcalloc(1, sizeof(struct box));
|
||||
inline_container->type = BOX_INLINE_CONTAINER;
|
||||
box_add_child(parent, inline_container);
|
||||
}
|
||||
box = calloc(1, sizeof(struct box));
|
||||
box->node = n;
|
||||
box->type = BOX_INLINE;
|
||||
box->text = n->content;
|
||||
box_add_child(inline_container, box);
|
||||
}
|
||||
|
||||
return inline_container;
|
||||
}
|
||||
|
||||
|
||||
/*
|
||||
* print a box tree to standard output
|
||||
*/
|
||||
|
||||
void box_dump(struct box * box, unsigned int depth)
|
||||
{
|
||||
unsigned int i;
|
||||
struct box * c;
|
||||
|
||||
for (i = 0; i < depth; i++)
|
||||
printf(" ");
|
||||
|
||||
printf("x%li y%li w%li h%li ", box->x, box->y, box->width, box->height);
|
||||
|
||||
switch (box->type) {
|
||||
case BOX_BLOCK: printf("BOX_BLOCK <%s>\n", box->node->name); break;
|
||||
case BOX_INLINE_CONTAINER: printf("BOX_INLINE_CONTAINER\n"); break;
|
||||
case BOX_INLINE: printf("BOX_INLINE '%s'\n", box->text); break;
|
||||
case BOX_TABLE: printf("BOX_TABLE <%s>\n", box->node->name); break;
|
||||
case BOX_TABLE_ROW: printf("BOX_TABLE_ROW <%s>\n", box->node->name); break;
|
||||
case BOX_TABLE_CELL: printf("BOX_TABLE_CELL <%s>\n", box->node->name); break;
|
||||
default: printf("Unknown box type\n");
|
||||
}
|
||||
|
||||
for (c = box->children; c != 0; c = c->next)
|
||||
box_dump(c, depth + 1);
|
||||
}
|
||||
|
||||
32
render/box.h
Normal file
32
render/box.h
Normal file
@ -0,0 +1,32 @@
|
||||
/**
|
||||
* $Id: box.h,v 1.1 2002/05/04 19:57:18 bursa Exp $
|
||||
*/
|
||||
|
||||
/**
|
||||
* structures
|
||||
*/
|
||||
|
||||
struct box {
|
||||
enum { BOX_BLOCK, BOX_INLINE_CONTAINER, BOX_INLINE,
|
||||
BOX_TABLE, BOX_TABLE_ROW, BOX_TABLE_CELL, BOX_FLOAT } type;
|
||||
xmlNode * node;
|
||||
struct css_style * style;
|
||||
unsigned long x, y, width, height;
|
||||
const char * text;
|
||||
unsigned int length;
|
||||
struct box * next;
|
||||
struct box * children;
|
||||
struct box * last;
|
||||
struct box * parent;
|
||||
font_id font;
|
||||
};
|
||||
|
||||
/**
|
||||
* interface
|
||||
*/
|
||||
|
||||
struct box * xml_to_box(xmlNode * n, struct css_style * parent_style, struct css_stylesheet * stylesheet,
|
||||
struct css_selector ** selector, unsigned int depth,
|
||||
struct box * parent, struct box * inline_container);
|
||||
void box_dump(struct box * box, unsigned int depth);
|
||||
|
||||
267
render/layout.c
Normal file
267
render/layout.c
Normal file
@ -0,0 +1,267 @@
|
||||
/**
|
||||
* $Id: layout.c,v 1.1 2002/05/04 19:57:18 bursa Exp $
|
||||
*/
|
||||
|
||||
#include <assert.h>
|
||||
#include <ctype.h>
|
||||
#include <stdio.h>
|
||||
#include <stdlib.h>
|
||||
#include <string.h>
|
||||
#include "libxml/HTMLparser.h"
|
||||
#include "css.h"
|
||||
#include "font.h"
|
||||
#include "box.h"
|
||||
#include "utils.h"
|
||||
|
||||
/**
|
||||
* internal functions
|
||||
*/
|
||||
|
||||
signed long len(struct css_length * length, unsigned long em);
|
||||
|
||||
unsigned long layout_block_children(struct box * box, unsigned long width);
|
||||
void layout_inline_container(struct box * box, unsigned long width);
|
||||
void layout_table(struct box * box, unsigned long width);
|
||||
|
||||
|
||||
/**
|
||||
* convert a struct css_length to pixels
|
||||
*/
|
||||
|
||||
signed long len(struct css_length * length, unsigned long em)
|
||||
{
|
||||
switch (length->unit) {
|
||||
case CSS_UNIT_EM: return length->value * em;
|
||||
case CSS_UNIT_EX: return length->value * em * 0.6;
|
||||
case CSS_UNIT_PX: return length->value;
|
||||
case CSS_UNIT_IN: return length->value * 90.0;
|
||||
case CSS_UNIT_CM: return length->value * 35.0;
|
||||
case CSS_UNIT_MM: return length->value * 3.5;
|
||||
case CSS_UNIT_PT: return length->value * 90.0 / 72.0;
|
||||
case CSS_UNIT_PC: return length->value * 90.0 / 6.0;
|
||||
default: return 0;
|
||||
}
|
||||
return 0;
|
||||
}
|
||||
|
||||
/**
|
||||
* layout algorithm
|
||||
*/
|
||||
|
||||
void layout_block(struct box * box, unsigned long width)
|
||||
{
|
||||
struct css_style * style = box->style;
|
||||
switch (style->width.width) {
|
||||
case CSS_WIDTH_AUTO:
|
||||
box->width = width;
|
||||
break;
|
||||
case CSS_WIDTH_LENGTH:
|
||||
box->width = len(&style->width.value.length, 10);
|
||||
break;
|
||||
case CSS_WIDTH_PERCENT:
|
||||
box->width = width * style->width.value.percent / 100;
|
||||
break;
|
||||
}
|
||||
box->height = layout_block_children(box, box->width);
|
||||
switch (style->height.height) {
|
||||
case CSS_HEIGHT_AUTO:
|
||||
break;
|
||||
case CSS_HEIGHT_LENGTH:
|
||||
box->height = len(&style->height.length, 10);
|
||||
break;
|
||||
}
|
||||
}
|
||||
|
||||
unsigned long layout_block_children(struct box * box, unsigned long width)
|
||||
{
|
||||
struct box * c;
|
||||
unsigned long y = 1;
|
||||
|
||||
for (c = box->children; c != 0; c = c->next) {
|
||||
switch (c->type) {
|
||||
case BOX_BLOCK:
|
||||
layout_block(c, width-4);
|
||||
c->x = 2;
|
||||
c->y = y;
|
||||
y += c->height + 1;
|
||||
break;
|
||||
case BOX_INLINE_CONTAINER:
|
||||
layout_inline_container(c, width-4);
|
||||
c->x = 2;
|
||||
c->y = y;
|
||||
y += c->height + 1;
|
||||
break;
|
||||
case BOX_TABLE:
|
||||
layout_table(c, width-4);
|
||||
c->x = 2;
|
||||
c->y = y;
|
||||
y += c->height + 1;
|
||||
break;
|
||||
default:
|
||||
die("block child not block, table, or inline container");
|
||||
}
|
||||
}
|
||||
return y;
|
||||
}
|
||||
|
||||
void layout_inline_container(struct box * box, unsigned long width)
|
||||
{
|
||||
/* TODO: write this */
|
||||
struct box * c;
|
||||
unsigned long y = 1;
|
||||
unsigned long x = 2;
|
||||
const char * end;
|
||||
struct box * new;
|
||||
|
||||
for (c = box->children; c != 0; ) {
|
||||
c->width = font_split(0, c->font, c->text, width-2-x, &end)+1;
|
||||
if (*end == 0) {
|
||||
/* fits into this line */
|
||||
c->x = x;
|
||||
c->y = y;
|
||||
c->height = 2;
|
||||
x += c->width;
|
||||
c = c->next;
|
||||
continue;
|
||||
}
|
||||
if (end == c->text) {
|
||||
/* doesn't fit at all: move down a line */
|
||||
x = 2;
|
||||
y += 3;
|
||||
c->width = font_split(0, c->font, c->text, width-2-x, &end)+1;
|
||||
if (end == c->text) end = strchr(c->text, ' ');
|
||||
if (end == 0) end = c->text + 1;
|
||||
}
|
||||
/* split into two lines */
|
||||
c->x = x;
|
||||
c->y = y;
|
||||
c->height = 2;
|
||||
x = 2;
|
||||
y += 3;
|
||||
new = memcpy(xcalloc(1, sizeof(struct box)), c, sizeof(struct box));
|
||||
new->text = end + 1;
|
||||
new->next = c->next;
|
||||
c->next = new;
|
||||
c = new;
|
||||
}
|
||||
|
||||
box->width = width;
|
||||
box->height = y + 3;
|
||||
}
|
||||
|
||||
/**
|
||||
* layout a table
|
||||
*
|
||||
* this is the fixed table layout algorithm,
|
||||
* <http://www.w3.org/TR/REC-CSS2/tables.html#fixed-table-layout>
|
||||
*/
|
||||
|
||||
void layout_table(struct box * table, unsigned long width)
|
||||
{
|
||||
unsigned int columns; /* total columns */
|
||||
unsigned int auto_columns; /* number of columns with auto width */
|
||||
unsigned long table_width;
|
||||
unsigned long used_width = 0; /* width used by fixed or percent columns */
|
||||
unsigned long auto_width; /* width of each auto column (all equal) */
|
||||
unsigned long extra_width = 0; /* extra width for each column if table is wider than columns */
|
||||
unsigned long x;
|
||||
unsigned long y = 1;
|
||||
unsigned long * xs;
|
||||
unsigned int i;
|
||||
struct box * c;
|
||||
struct box * r;
|
||||
|
||||
assert(table->type == BOX_TABLE);
|
||||
|
||||
/* find table width */
|
||||
switch (table->style->width.width) {
|
||||
case CSS_WIDTH_LENGTH:
|
||||
table_width = len(&table->style->width.value.length, 10);
|
||||
break;
|
||||
case CSS_WIDTH_PERCENT:
|
||||
table_width = width * table->style->width.value.percent / 100;
|
||||
break;
|
||||
case CSS_WIDTH_AUTO:
|
||||
default:
|
||||
table_width = width;
|
||||
break;
|
||||
}
|
||||
|
||||
/* calculate column statistics */
|
||||
for (columns = 0, auto_columns = 0, c = table->children->children;
|
||||
c != 0; c = c->next) {
|
||||
assert(c->type == BOX_TABLE_CELL);
|
||||
switch (c->style->width.width) {
|
||||
case CSS_WIDTH_LENGTH:
|
||||
used_width += len(&c->style->width.value.length, 10);
|
||||
break;
|
||||
case CSS_WIDTH_PERCENT:
|
||||
used_width += table_width * c->style->width.value.percent / 100;
|
||||
break;
|
||||
case CSS_WIDTH_AUTO:
|
||||
auto_columns++;
|
||||
break;
|
||||
}
|
||||
columns++;
|
||||
}
|
||||
|
||||
if (auto_columns == 0 && table->style->width.width != CSS_WIDTH_AUTO)
|
||||
extra_width = (table_width - used_width) / columns;
|
||||
else if (auto_columns != 0)
|
||||
auto_width = (table_width - used_width) / auto_columns;
|
||||
|
||||
/*printf("%i %i %i %i %i\n", table_width, columns, auto_columns, used_width, auto_width);*/
|
||||
|
||||
/* find column widths */
|
||||
xs = xcalloc(columns + 1, sizeof(*xs));
|
||||
xs[0] = x = 0;
|
||||
for (i = 1, c = table->children->children; c != 0; i++, c = c->next) {
|
||||
switch (c->style->width.width) {
|
||||
case CSS_WIDTH_LENGTH:
|
||||
x += len(&c->style->width.value.length, 10) + extra_width;
|
||||
break;
|
||||
case CSS_WIDTH_PERCENT:
|
||||
x += table_width * c->style->width.value.percent / 100 + extra_width;
|
||||
break;
|
||||
case CSS_WIDTH_AUTO:
|
||||
x += auto_width;
|
||||
break;
|
||||
}
|
||||
xs[i] = x;
|
||||
printf("%i ", x);
|
||||
}
|
||||
printf("\n");
|
||||
|
||||
if (auto_columns == 0 && table->style->width.width == CSS_WIDTH_AUTO)
|
||||
table_width = used_width;
|
||||
|
||||
/* position cells */
|
||||
for (r = table->children; r != 0; r = r->next) {
|
||||
unsigned long height = 0;
|
||||
for (i = 0, c = r->children; c != 0; i++, c = c->next) {
|
||||
c->width = xs[i+1] - xs[i];
|
||||
c->height = layout_block_children(c, c->width);
|
||||
switch (c->style->height.height) {
|
||||
case CSS_HEIGHT_AUTO:
|
||||
break;
|
||||
case CSS_HEIGHT_LENGTH:
|
||||
c->height = len(&c->style->height.length, 10);
|
||||
break;
|
||||
}
|
||||
c->x = xs[i];
|
||||
c->y = 1;
|
||||
if (c->height > height) height = c->height;
|
||||
}
|
||||
r->x = 0;
|
||||
r->y = y;
|
||||
r->width = table_width;
|
||||
r->height = height + 2;
|
||||
y += height + 3;
|
||||
}
|
||||
|
||||
free(xs);
|
||||
|
||||
table->width = table_width;
|
||||
table->height = y;
|
||||
}
|
||||
|
||||
10
render/layout.h
Normal file
10
render/layout.h
Normal file
@ -0,0 +1,10 @@
|
||||
/**
|
||||
* $Id: layout.h,v 1.1 2002/05/04 19:57:18 bursa Exp $
|
||||
*/
|
||||
|
||||
/**
|
||||
* interface
|
||||
*/
|
||||
|
||||
void layout_block(struct box * box, unsigned long width);
|
||||
|
||||
@ -1,15 +1,15 @@
|
||||
# $Id: makefile,v 1.2 2002/04/25 15:49:32 bursa Exp $
|
||||
# $Id: makefile,v 1.3 2002/05/04 19:57:18 bursa Exp $
|
||||
|
||||
FLAGS = -g -Wall -W -Wundef -Wshadow -Wpointer-arith -Wbad-function-cast -Wcast-qual \
|
||||
-Wcast-align -Wwrite-strings -Wconversion -Wstrict-prototypes -Wmissing-prototypes \
|
||||
-Wmissing-declarations -Wredundant-decls -Wnested-externs -Winline -std=c9x
|
||||
-Wmissing-declarations -Wredundant-decls -Wnested-externs -Winline -std=c9x `xml2-config --cflags`
|
||||
CC = gcc
|
||||
|
||||
render: render.o utils.o css.o css_enum.o font.o
|
||||
$(CC) $(FLAGS) -o render render.o utils.o css.o css_enum.o font.o `xml2-config --libs`
|
||||
render: render.o utils.o css.o css_enum.o font.o box.o layout.o
|
||||
$(CC) $(FLAGS) -o render render.o utils.o css.o css_enum.o font.o box.o layout.o `xml2-config --libs`
|
||||
|
||||
render.o: render.c css.h css_enum.h utils.h font.h
|
||||
$(CC) $(FLAGS) `xml2-config --cflags` -c render.c
|
||||
render.o: render.c css.h css_enum.h utils.h font.h box.h layout.h
|
||||
$(CC) $(FLAGS) -c render.c
|
||||
|
||||
css.o: css.c css.h css_enum.h utils.h
|
||||
$(CC) $(FLAGS) -c css.c
|
||||
@ -25,3 +25,10 @@ css_enum.o: css_enum.c css_enum.h
|
||||
|
||||
css_enum.c css_enum.h: css_enums makeenum
|
||||
./makeenum css_enum < css_enums
|
||||
|
||||
box.o: box.c box.h font.h css.h utils.h
|
||||
$(CC) $(FLAGS) -c box.c
|
||||
|
||||
layout.o: layout.c layout.h font.h css.h utils.h box.h
|
||||
$(CC) $(FLAGS) -c layout.c
|
||||
|
||||
|
||||
434
render/render.c
434
render/render.c
@ -1,5 +1,5 @@
|
||||
/**
|
||||
* $Id: render.c,v 1.6 2002/05/02 08:50:46 bursa Exp $
|
||||
* $Id: render.c,v 1.7 2002/05/04 19:57:18 bursa Exp $
|
||||
*/
|
||||
|
||||
#include <assert.h>
|
||||
@ -7,292 +7,25 @@
|
||||
#include <stdio.h>
|
||||
#include <stdlib.h>
|
||||
#include <string.h>
|
||||
#include "HTMLparser.h" /* libxml */
|
||||
#include "libxml/HTMLparser.h"
|
||||
#include "css.h"
|
||||
#include "utils.h"
|
||||
#include "font.h"
|
||||
#include "box.h"
|
||||
#include "layout.h"
|
||||
|
||||
/**
|
||||
* internal structures
|
||||
* internal functions
|
||||
*/
|
||||
|
||||
struct box {
|
||||
enum { BOX_BLOCK, BOX_INLINE_CONTAINER, BOX_INLINE,
|
||||
BOX_TABLE, BOX_TABLE_ROW, BOX_TABLE_CELL, BOX_FLOAT } type;
|
||||
xmlNode * node;
|
||||
struct css_style * style;
|
||||
unsigned long x, y, width, height;
|
||||
const char * text;
|
||||
unsigned int length;
|
||||
struct box * next;
|
||||
struct box * children;
|
||||
struct box * last;
|
||||
struct box * parent;
|
||||
font_id font;
|
||||
};
|
||||
|
||||
signed long len(struct css_length * length, unsigned long em);
|
||||
|
||||
void layout_block(struct box * box, unsigned long width);
|
||||
unsigned long layout_block_children(struct box * box, unsigned long width);
|
||||
void layout_inline_container(struct box * box, unsigned long width);
|
||||
void layout_table(struct box * box, unsigned long width);
|
||||
|
||||
void render_plain_element(char * g, struct box * box, unsigned long x, unsigned long y);
|
||||
void render_plain(struct box * box);
|
||||
|
||||
void box_add_child(struct box * parent, struct box * child);
|
||||
struct box * xml_to_box(xmlNode * n, struct css_style * parent_style, struct css_stylesheet * stylesheet,
|
||||
struct css_selector ** selector, unsigned int depth,
|
||||
struct box * parent, struct box * inline_container);
|
||||
void box_dump(struct box * box, unsigned int depth);
|
||||
|
||||
|
||||
/**
|
||||
* convert a struct css_length to pixels
|
||||
* render to a character grid
|
||||
*/
|
||||
|
||||
signed long len(struct css_length * length, unsigned long em)
|
||||
{
|
||||
switch (length->unit) {
|
||||
case CSS_UNIT_EM: return length->value * em;
|
||||
case CSS_UNIT_EX: return length->value * em * 0.6;
|
||||
case CSS_UNIT_PX: return length->value;
|
||||
case CSS_UNIT_IN: return length->value * 90.0;
|
||||
case CSS_UNIT_CM: return length->value * 35.0;
|
||||
case CSS_UNIT_MM: return length->value * 3.5;
|
||||
case CSS_UNIT_PT: return length->value * 90.0 / 72.0;
|
||||
case CSS_UNIT_PC: return length->value * 90.0 / 6.0;
|
||||
default: return 0;
|
||||
}
|
||||
return 0;
|
||||
}
|
||||
|
||||
/**
|
||||
* layout algorithm
|
||||
*/
|
||||
|
||||
void layout_block(struct box * box, unsigned long width)
|
||||
{
|
||||
struct css_style * style = box->style;
|
||||
switch (style->width.width) {
|
||||
case CSS_WIDTH_AUTO:
|
||||
box->width = width;
|
||||
break;
|
||||
case CSS_WIDTH_LENGTH:
|
||||
box->width = len(&style->width.value.length, 10);
|
||||
break;
|
||||
case CSS_WIDTH_PERCENT:
|
||||
box->width = width * style->width.value.percent / 100;
|
||||
break;
|
||||
}
|
||||
box->height = layout_block_children(box, box->width);
|
||||
switch (style->height.height) {
|
||||
case CSS_HEIGHT_AUTO:
|
||||
break;
|
||||
case CSS_HEIGHT_LENGTH:
|
||||
box->height = len(&style->height.length, 10);
|
||||
break;
|
||||
}
|
||||
}
|
||||
|
||||
unsigned long layout_block_children(struct box * box, unsigned long width)
|
||||
{
|
||||
struct box * c;
|
||||
unsigned long y = 1;
|
||||
|
||||
for (c = box->children; c != 0; c = c->next) {
|
||||
switch (c->type) {
|
||||
case BOX_BLOCK:
|
||||
layout_block(c, width-4);
|
||||
c->x = 2;
|
||||
c->y = y;
|
||||
y += c->height + 1;
|
||||
break;
|
||||
case BOX_INLINE_CONTAINER:
|
||||
layout_inline_container(c, width-4);
|
||||
c->x = 2;
|
||||
c->y = y;
|
||||
y += c->height + 1;
|
||||
break;
|
||||
case BOX_TABLE:
|
||||
layout_table(c, width-4);
|
||||
c->x = 2;
|
||||
c->y = y;
|
||||
y += c->height + 1;
|
||||
break;
|
||||
default:
|
||||
die("block child not block, table, or inline container");
|
||||
}
|
||||
}
|
||||
return y;
|
||||
}
|
||||
|
||||
void layout_inline_container(struct box * box, unsigned long width)
|
||||
{
|
||||
/* TODO: write this */
|
||||
struct box * c;
|
||||
unsigned long y = 1;
|
||||
unsigned long x = 2;
|
||||
const char * end;
|
||||
struct box * new;
|
||||
|
||||
for (c = box->children; c != 0; ) {
|
||||
c->width = font_split(0, c->font, c->text, width-2-x, &end)+1;
|
||||
if (*end == 0) {
|
||||
/* fits into this line */
|
||||
c->x = x;
|
||||
c->y = y;
|
||||
c->height = 2;
|
||||
x += c->width;
|
||||
c = c->next;
|
||||
continue;
|
||||
}
|
||||
if (end == c->text) {
|
||||
/* doesn't fit at all: move down a line */
|
||||
x = 2;
|
||||
y += 3;
|
||||
c->width = font_split(0, c->font, c->text, width-2-x, &end)+1;
|
||||
if (end == c->text) end = strchr(c->text, ' ');
|
||||
if (end == 0) end = c->text + 1;
|
||||
}
|
||||
/* split into two lines */
|
||||
c->x = x;
|
||||
c->y = y;
|
||||
c->height = 2;
|
||||
x = 2;
|
||||
y += 3;
|
||||
new = memcpy(xcalloc(1, sizeof(struct box)), c, sizeof(struct box));
|
||||
new->text = end + 1;
|
||||
new->next = c->next;
|
||||
c->next = new;
|
||||
c = new;
|
||||
}
|
||||
|
||||
box->width = width;
|
||||
box->height = y + 3;
|
||||
}
|
||||
|
||||
/**
|
||||
* layout a table
|
||||
*
|
||||
* this is the fixed table layout algorithm,
|
||||
* <http://www.w3.org/TR/REC-CSS2/tables.html#fixed-table-layout>
|
||||
*/
|
||||
|
||||
void layout_table(struct box * table, unsigned long width)
|
||||
{
|
||||
unsigned int columns; /* total columns */
|
||||
unsigned int auto_columns; /* number of columns with auto width */
|
||||
unsigned long table_width;
|
||||
unsigned long used_width = 0; /* width used by fixed or percent columns */
|
||||
unsigned long auto_width; /* width of each auto column (all equal) */
|
||||
unsigned long extra_width = 0; /* extra width for each column if table is wider than columns */
|
||||
unsigned long x;
|
||||
unsigned long y = 1;
|
||||
unsigned long * xs;
|
||||
unsigned int i;
|
||||
struct box * c;
|
||||
struct box * r;
|
||||
|
||||
assert(table->type == BOX_TABLE);
|
||||
|
||||
/* find table width */
|
||||
switch (table->style->width.width) {
|
||||
case CSS_WIDTH_LENGTH:
|
||||
table_width = len(&table->style->width.value.length, 10);
|
||||
break;
|
||||
case CSS_WIDTH_PERCENT:
|
||||
table_width = width * table->style->width.value.percent / 100;
|
||||
break;
|
||||
case CSS_WIDTH_AUTO:
|
||||
default:
|
||||
table_width = width;
|
||||
break;
|
||||
}
|
||||
|
||||
/* calculate column statistics */
|
||||
for (columns = 0, auto_columns = 0, c = table->children->children;
|
||||
c != 0; c = c->next) {
|
||||
assert(c->type == BOX_TABLE_CELL);
|
||||
switch (c->style->width.width) {
|
||||
case CSS_WIDTH_LENGTH:
|
||||
used_width += len(&c->style->width.value.length, 10);
|
||||
break;
|
||||
case CSS_WIDTH_PERCENT:
|
||||
used_width += table_width * c->style->width.value.percent / 100;
|
||||
break;
|
||||
case CSS_WIDTH_AUTO:
|
||||
auto_columns++;
|
||||
break;
|
||||
}
|
||||
columns++;
|
||||
}
|
||||
|
||||
if (auto_columns == 0 && table->style->width.width != CSS_WIDTH_AUTO)
|
||||
extra_width = (table_width - used_width) / columns;
|
||||
else if (auto_columns != 0)
|
||||
auto_width = (table_width - used_width) / auto_columns;
|
||||
|
||||
/*printf("%i %i %i %i %i\n", table_width, columns, auto_columns, used_width, auto_width);*/
|
||||
|
||||
/* find column widths */
|
||||
xs = xcalloc(columns + 1, sizeof(*xs));
|
||||
xs[0] = x = 0;
|
||||
for (i = 1, c = table->children->children; c != 0; i++, c = c->next) {
|
||||
switch (c->style->width.width) {
|
||||
case CSS_WIDTH_LENGTH:
|
||||
x += len(&c->style->width.value.length, 10) + extra_width;
|
||||
break;
|
||||
case CSS_WIDTH_PERCENT:
|
||||
x += table_width * c->style->width.value.percent / 100 + extra_width;
|
||||
break;
|
||||
case CSS_WIDTH_AUTO:
|
||||
x += auto_width;
|
||||
break;
|
||||
}
|
||||
xs[i] = x;
|
||||
printf("%i ", x);
|
||||
}
|
||||
printf("\n");
|
||||
|
||||
if (auto_columns == 0 && table->style->width.width == CSS_WIDTH_AUTO)
|
||||
table_width = used_width;
|
||||
|
||||
/* position cells */
|
||||
for (r = table->children; r != 0; r = r->next) {
|
||||
unsigned long height = 0;
|
||||
for (i = 0, c = r->children; c != 0; i++, c = c->next) {
|
||||
c->width = xs[i+1] - xs[i];
|
||||
c->height = layout_block_children(c, c->width);
|
||||
switch (c->style->height.height) {
|
||||
case CSS_HEIGHT_AUTO:
|
||||
break;
|
||||
case CSS_HEIGHT_LENGTH:
|
||||
c->height = len(&c->style->height.length, 10);
|
||||
break;
|
||||
}
|
||||
c->x = xs[i];
|
||||
c->y = 1;
|
||||
if (c->height > height) height = c->height;
|
||||
}
|
||||
r->x = 0;
|
||||
r->y = y;
|
||||
r->width = table_width;
|
||||
r->height = height + 2;
|
||||
y += height + 3;
|
||||
}
|
||||
|
||||
free(xs);
|
||||
|
||||
table->width = table_width;
|
||||
table->height = y;
|
||||
}
|
||||
|
||||
|
||||
/******************************************************************************/
|
||||
|
||||
|
||||
void render_plain_element(char * g, struct box * box, unsigned long x, unsigned long y)
|
||||
{
|
||||
unsigned long i;
|
||||
@ -354,161 +87,6 @@ void render_plain(struct box * box)
|
||||
}
|
||||
|
||||
|
||||
/******************************************************************************/
|
||||
|
||||
/**
|
||||
* add a child to a box tree node
|
||||
*/
|
||||
|
||||
void box_add_child(struct box * parent, struct box * child)
|
||||
{
|
||||
if (parent->children) /* has children already */
|
||||
parent->last->next = child;
|
||||
else /* this is the first child */
|
||||
parent->children = child;
|
||||
|
||||
parent->last = child;
|
||||
child->parent = parent;
|
||||
}
|
||||
|
||||
|
||||
/**
|
||||
* make a box tree with style data from an xml tree
|
||||
*
|
||||
* arguments:
|
||||
* n xml tree
|
||||
* parent_style style at this point in xml tree
|
||||
* stylesheet stylesheet to use
|
||||
* selector element selector hierachy to this point
|
||||
* depth depth in xml tree
|
||||
* parent parent in box tree
|
||||
* inline_container current inline container box, or 0
|
||||
*
|
||||
* returns:
|
||||
* updated current inline container
|
||||
*/
|
||||
|
||||
struct box * xml_to_box(xmlNode * n, struct css_style * parent_style, struct css_stylesheet * stylesheet,
|
||||
struct css_selector ** selector, unsigned int depth,
|
||||
struct box * parent, struct box * inline_container)
|
||||
{
|
||||
struct box * box;
|
||||
struct box * inline_container_c;
|
||||
struct css_style * style;
|
||||
xmlNode * c;
|
||||
|
||||
if (n->type == XML_ELEMENT_NODE) {
|
||||
/* work out the style for this element */
|
||||
*selector = xrealloc(*selector, (depth + 1) * sizeof(struct css_selector));
|
||||
(*selector)[depth].element = n->name;
|
||||
(*selector)[depth].class = (*selector)[depth].id = 0;
|
||||
|
||||
style = xcalloc(1, sizeof(struct css_style));
|
||||
memcpy(style, parent_style, sizeof(struct css_style));
|
||||
css_get_style(stylesheet, *selector, depth + 1, style);
|
||||
|
||||
switch (style->display) {
|
||||
case CSS_DISPLAY_BLOCK: /* blocks get a node in the box tree */
|
||||
box = xcalloc(1, sizeof(struct box));
|
||||
box->node = n;
|
||||
box->type = BOX_BLOCK;
|
||||
box->style = style;
|
||||
box_add_child(parent, box);
|
||||
inline_container_c = 0;
|
||||
for (c = n->children; c != 0; c = c->next)
|
||||
inline_container_c = xml_to_box(c, style, stylesheet,
|
||||
selector, depth + 1, box, inline_container_c);
|
||||
inline_container = 0;
|
||||
break;
|
||||
case CSS_DISPLAY_INLINE: /* inline elements get no box, but their children do */
|
||||
for (c = n->children; c != 0; c = c->next)
|
||||
inline_container = xml_to_box(c, style, stylesheet,
|
||||
selector, depth + 1, parent, inline_container);
|
||||
break;
|
||||
case CSS_DISPLAY_TABLE:
|
||||
box = xcalloc(1, sizeof(struct box));
|
||||
box->node = n;
|
||||
box->type = BOX_TABLE;
|
||||
box->style = style;
|
||||
box_add_child(parent, box);
|
||||
for (c = n->children; c != 0; c = c->next)
|
||||
xml_to_box(c, style, stylesheet,
|
||||
selector, depth + 1, box, 0);
|
||||
inline_container = 0;
|
||||
break;
|
||||
case CSS_DISPLAY_TABLE_ROW:
|
||||
box = xcalloc(1, sizeof(struct box));
|
||||
box->node = n;
|
||||
box->type = BOX_TABLE_ROW;
|
||||
box->style = style;
|
||||
box_add_child(parent, box);
|
||||
for (c = n->children; c != 0; c = c->next)
|
||||
xml_to_box(c, style, stylesheet,
|
||||
selector, depth + 1, box, 0);
|
||||
inline_container = 0;
|
||||
break;
|
||||
case CSS_DISPLAY_TABLE_CELL:
|
||||
box = xcalloc(1, sizeof(struct box));
|
||||
box->node = n;
|
||||
box->type = BOX_TABLE_CELL;
|
||||
box->style = style;
|
||||
box_add_child(parent, box);
|
||||
inline_container_c = 0;
|
||||
for (c = n->children; c != 0; c = c->next)
|
||||
inline_container_c = xml_to_box(c, style, stylesheet,
|
||||
selector, depth + 1, box, inline_container_c);
|
||||
inline_container = 0;
|
||||
break;
|
||||
case CSS_DISPLAY_NONE:
|
||||
default:
|
||||
}
|
||||
} else if (n->type == XML_TEXT_NODE) {
|
||||
/* text nodes are converted to inline boxes, wrapped in an inline container block */
|
||||
if (inline_container == 0) { /* this is the first inline node: make a container */
|
||||
inline_container = xcalloc(1, sizeof(struct box));
|
||||
inline_container->type = BOX_INLINE_CONTAINER;
|
||||
box_add_child(parent, inline_container);
|
||||
}
|
||||
box = calloc(1, sizeof(struct box));
|
||||
box->node = n;
|
||||
box->type = BOX_INLINE;
|
||||
box->text = n->content;
|
||||
box_add_child(inline_container, box);
|
||||
}
|
||||
|
||||
return inline_container;
|
||||
}
|
||||
|
||||
|
||||
/*
|
||||
* print a box tree to standard output
|
||||
*/
|
||||
|
||||
void box_dump(struct box * box, unsigned int depth)
|
||||
{
|
||||
unsigned int i;
|
||||
struct box * c;
|
||||
|
||||
for (i = 0; i < depth; i++)
|
||||
printf(" ");
|
||||
|
||||
printf("x%li y%li w%li h%li ", box->x, box->y, box->width, box->height);
|
||||
|
||||
switch (box->type) {
|
||||
case BOX_BLOCK: printf("BOX_BLOCK <%s>\n", box->node->name); break;
|
||||
case BOX_INLINE_CONTAINER: printf("BOX_INLINE_CONTAINER\n"); break;
|
||||
case BOX_INLINE: printf("BOX_INLINE '%s'\n", box->text); break;
|
||||
case BOX_TABLE: printf("BOX_TABLE <%s>\n", box->node->name); break;
|
||||
case BOX_TABLE_ROW: printf("BOX_TABLE_ROW <%s>\n", box->node->name); break;
|
||||
case BOX_TABLE_CELL: printf("BOX_TABLE_CELL <%s>\n", box->node->name); break;
|
||||
default: printf("Unknown box type\n");
|
||||
}
|
||||
|
||||
for (c = box->children; c != 0; c = c->next)
|
||||
box_dump(c, depth + 1);
|
||||
}
|
||||
|
||||
|
||||
int main(int argc, char *argv[])
|
||||
{
|
||||
struct css_stylesheet * stylesheet;
|
||||
|
||||
Loading…
Reference in New Issue
Block a user