/* browser: a small HTML/CSS browser built on ngui, the image library and the
* shared uhttp client.
*
* No JavaScript and no forms; external CSS is loaded over uhttp, and images
* are decoded with img.c and drawn inline. Large buffers (page body and the
* image decode arena) live in the per-process SYS_MEM_ALLOC heap; the DOM and
* the image/CSS I/O scratch use fixed static arenas.
*/
#include "ucmd_lib.h"
#include "ngui.h"
#include "browser_html.h"
#include "uhttp.h"
#include "img.h"
#include "inflate.h"
#define BR_W 960
#define BR_H 640
/* CSS media queries are evaluated as a desktop browser. */
#define BR_VIEWPORT_W 1000
#define BR_TOOLBAR_H 30
#define BR_STATUS_H 18
#define BR_HEAP_INIT (6u * 1024u * 1024u)
#define BR_HEAP_MAX (32u * 1024u * 1024u)
#define BR_PAGE_MAX (2u * 1024u * 1024u)
#define BR_IMG_FILE_MAX (512u * 1024u)
#define BR_IMG_PIX_MAX (8u * 1024u * 1024u)
#define BR_MAX_IMAGES 16
#define BR_IMG_ARENA (24u * 1024u * 1024u)
#define BR_IMG_LAYOUT_W 1000
#define BR_CSS_MAX (832u * 1024u)
#define BR_CSS_COMP_MAX (192u * 1024u)
#define BR_MAX_SHEETS 6
#define BR_HISTORY 16
#define BR_URL_MAX 320
#define BR_STATUS_MAX 200
#define BR_IMG_RGB565(r, g, b) \
((unsigned short)((((r) >> 3) << 11) | (((g) >> 2) << 5) | ((b) >> 3)))
#define BR_GRAY 0x8410
enum {
ID_URL = 1,
ID_GO,
ID_BACK,
ID_FORWARD,
ID_RELOAD,
ID_HOME
};
#define ACT_NAV (1u << 0)
#define ACT_BACK (1u << 1)
#define ACT_FORWARD (1u << 2)
#define ACT_RELOAD (1u << 3)
#define ACT_HOME (1u << 4)
#define ACT_CLOSE (1u << 5)
#define ACT_WAIT_NAV (ACT_NAV | ACT_BACK | ACT_FORWARD | ACT_RELOAD | \
ACT_HOME | ACT_CLOSE)
struct br_image {
int state; /* 0 empty, 1 ready */
struct img_image img; /* scaled bitmap at <= BR_IMG_LAYOUT_W */
int native_w, native_h;
char err[32];
};
static struct ngui ui;
static struct ngui_input url_in;
static struct ngui_scroll page_scroll;
static struct br_doc doc;
static struct br_image images[BR_MAX_IMAGES];
static int image_count;
/* Images are loaded one per main-loop iteration so the parsed page stays
* interactive while a slow network/TLS fetch or 4K decode is in progress. */
static int preload_active;
static int preload_pending;
static int preload_wait;
static unsigned int preload_node;
static int preload_loaded;
static int preload_scroll;
static char post_status_text[BR_STATUS_MAX];
static int post_status_error;
static unsigned int post_status_ttl;
/* Content-relative position/height of each , recorded by the measure
* pass so image loading can be deferred until it is near the viewport. */
static unsigned short img_top[BR_MAX_NODES];
static unsigned short img_h[BR_MAX_NODES];
static unsigned char *heap;
static unsigned int heap_size = 0;
static unsigned int heap_used = 0;
/* One reusable I/O buffer and one shared decode arena: decoded pixels are
* scaled down to a display bitmap, then the arena is reused for the next
* image. This keeps 4K screenshots inside the 32 MB heap. The two halves
* double as the gzip input scratch for page/CSS fetches, where the heap has
* no room for another multi-megabyte body. */
static unsigned char *image_io_buf;
#define image_file_buf (image_io_buf)
#define image_comp_buf (image_io_buf + BR_IMG_FILE_MAX)
#define BR_PAGE_COMP_MAX (2u * BR_IMG_FILE_MAX)
static struct inflate image_inflate_ws;
static unsigned char *image_arena;
static unsigned int image_arena_size;
static void *heap_alloc(unsigned int bytes, unsigned int align);
#if BR_CSS_MAX + BR_CSS_COMP_MAX > 2u * BR_IMG_FILE_MAX
#error "CSS scratch must fit in image_io_buf"
#endif
static char page_url[BR_URL_MAX];
static char page_title[BR_TITLE_MAX];
static char cwd[64];
static int page_is_local;
static int page_loading;
static char status_text[BR_STATUS_MAX];
static unsigned int status_until;
static int status_error;
static char history[BR_HISTORY][BR_URL_MAX];
static int hist_len, hist_pos;
static char click_url[BR_URL_MAX];
static char pending_url[BR_URL_MAX];
static unsigned int pending_action;
static int cancel_fetch;
static int quit;
static struct ngui_rect page_rect;
/* layout output */
struct lay_run {
unsigned short off, len;
unsigned short gap;
unsigned short color;
unsigned short href;
char lit[28];
short img;
unsigned short iw, ih;
unsigned char scale, bold, underline;
unsigned char has_lit;
};
struct lay {
int draw;
struct ngui *ui;
int left, right;
int y;
int line_x, line_y, line_h;
int run_x;
int align;
int depth;
int space_pending;
struct lay_run runs[96];
int nruns;
};
struct hit {
int x, y, w, h;
unsigned short node;
};
#define HIT_MAX 96
static struct hit hits[HIT_MAX];
static int nhits;
static unsigned short block_h[BR_MAX_NODES];
static char li_marker[BR_MAX_NODES][6];
/* one connection object; the browser fetches one resource at a time */
/* ---- tiny strings ---- */
static unsigned int s_len(const char *s)
{
unsigned int n = 0;
while (s && s[n])
n++;
return n;
}
static void s_copy(char *d, const char *s, unsigned int cap)
{
unsigned int i = 0;
if (!cap)
return;
while (s && s[i] && i + 1 < cap) {
d[i] = s[i];
i++;
}
d[i] = '\0';
}
static void s_append(char *d, unsigned int *n, const char *s, unsigned int cap)
{
while (s && *s && *n + 1 < cap)
d[(*n)++] = *s++;
d[*n] = '\0';
}
static void s_append_dec(char *d, unsigned int *n, unsigned int v,
unsigned int cap)
{
char tmp[12];
unsigned int i = 0, j;
do {
tmp[i++] = (char)('0' + v % 10);
v /= 10;
} while (v && i < sizeof(tmp));
for (j = 0; j < i && *n + 1 < cap; j++)
d[(*n)++] = tmp[i - 1 - j];
d[*n] = '\0';
}
static int s_eq(const char *a, const char *b)
{
while (*a && *b) {
if (*a != *b)
return 0;
a++;
b++;
}
return *a == *b;
}
static int starts_with(const char *s, const char *p)
{
unsigned int i = 0;
while (p[i]) {
if (s[i] != p[i])
return 0;
i++;
}
return 1;
}
static int contains_ci(const char *s, const char *p)
{
unsigned int i, j;
for (i = 0; s[i]; i++) {
for (j = 0; p[j]; j++) {
char a = s[i + j];
if (a >= 'A' && a <= 'Z')
a = (char)(a - 'A' + 'a');
if (a != p[j])
break;
}
if (!p[j])
return 1;
}
return 0;
}
static char *trim(char *s)
{
unsigned int n;
while (*s == ' ' || *s == '\t' || *s == '\r' || *s == '\n')
s++;
n = s_len(s);
while (n && (s[n - 1] == ' ' || s[n - 1] == '\t' ||
s[n - 1] == '\r' || s[n - 1] == '\n'))
s[--n] = '\0';
return s;
}
/* ---- per-process heap ---- */
static int heap_start(void)
{
heap = (unsigned char *)u_mem_alloc(BR_HEAP_INIT);
if (!heap) {
heap_size = heap_used = 0;
return -1;
}
heap_size = BR_HEAP_INIT;
heap_used = 0;
image_io_buf = (unsigned char *)heap_alloc(2u * BR_IMG_FILE_MAX, 16);
if (!image_io_buf) {
heap_size = heap_used = 0;
return -1;
}
return 0;
}
static void heap_clear(void)
{
u_mem_free();
heap = 0;
heap_size = heap_used = 0;
image_io_buf = 0;
image_arena = 0;
image_arena_size = 0;
}
static void *heap_alloc(unsigned int bytes, unsigned int align)
{
unsigned int start, want;
if (!heap || bytes == 0)
return 0;
if (align < 1)
align = 1;
if (align & (align - 1))
return 0;
start = (heap_used + align - 1) & ~(align - 1);
if (start > BR_HEAP_MAX || bytes > BR_HEAP_MAX - start)
return 0;
if (start + bytes > heap_size) {
want = heap_size ? heap_size : BR_HEAP_INIT;
while (want < start + bytes) {
if (want > BR_HEAP_MAX / 2) {
want = BR_HEAP_MAX;
break;
}
want *= 2;
}
if (want < start + bytes || want > BR_HEAP_MAX)
return 0;
if (u_mem_grow(want) != 0)
return 0;
heap_size = want;
}
heap_used = start + bytes;
return heap + start;
}
/* ---- status ---- */
static void set_status(const char *s, int err, unsigned int ttl_ms)
{
s_copy(status_text, s, sizeof(status_text));
status_error = err;
status_until = ttl_ms ? u_ticks_ms() + ttl_ms : 0;
ngui_invalidate(&ui);
}
/* ---- images ---- */
static void image_reset(void)
{
int i;
for (i = 0; i < BR_MAX_IMAGES; i++) {
images[i].state = 0;
images[i].native_w = images[i].native_h = 0;
images[i].err[0] = '\0';
}
image_count = 0;
preload_active = 0;
preload_pending = 0;
preload_wait = 0;
preload_node = 0;
preload_loaded = 0;
}
/* Decode into the shared arena, then copy/scale the result into a display
* bitmap of at most BR_IMG_LAYOUT_W pixels wide. The arena is reused by the
* next image, so the per-image cost is its scaled bitmap, not full 4K RGBA
* pixels. Transparent edges are composited over white. */
static int decode_image_data(const unsigned char *data, unsigned int len,
struct br_image *bi)
{
struct img_info info;
struct img_options opt;
struct img_mem mem;
struct img_image decoded;
unsigned int est, bytes, i;
unsigned short *px;
int dw, dh, r;
if (img_sniff(data, len, &info) != 0) {
s_copy(bi->err, "unknown image format", sizeof(bi->err));
return -1;
}
est = img_estimate(&info);
if (est == 0xFFFFFFFFu || est > BR_IMG_ARENA) {
s_copy(bi->err, "image too large", sizeof(bi->err));
return -1;
}
if (!image_arena) {
image_arena = (unsigned char *)heap_alloc(BR_IMG_ARENA, 16);
if (!image_arena) {
s_copy(bi->err, "out of memory", sizeof(bi->err));
return -1;
}
image_arena_size = BR_IMG_ARENA;
}
img_mem_init(&mem, image_arena, image_arena_size);
opt.max_pixels = BR_IMG_PIX_MAX;
r = img_decode(data, len, &opt, &mem, &decoded);
if (r != 0) {
s_copy(bi->err, img_error_string(r), sizeof(bi->err));
return -1;
}
if (decoded.w == 0 || decoded.h == 0) {
s_copy(bi->err, "empty image", sizeof(bi->err));
return -1;
}
bi->native_w = (int)decoded.w;
bi->native_h = (int)decoded.h;
dw = (int)decoded.w;
dh = (int)decoded.h;
if (dw > BR_IMG_LAYOUT_W) {
dh = (int)((unsigned int)decoded.h * BR_IMG_LAYOUT_W /
decoded.w);
dw = BR_IMG_LAYOUT_W;
}
if (dh < 1)
dh = 1;
if (dw < 1)
dw = 1;
bytes = (unsigned int)dw * (unsigned int)dh * 2u;
px = (unsigned short *)heap_alloc(bytes, 16);
if (!px) {
s_copy(bi->err, "out of memory", sizeof(bi->err));
return -1;
}
for (i = 0; i < (unsigned int)dw * (unsigned int)dh; i++)
px[i] = ui.theme.bg;
{
struct img_blit b;
b.dst = px;
b.dst_w = dw;
b.dst_h = dh;
b.clip_x = 0;
b.clip_y = 0;
b.clip_w = dw;
b.clip_h = dh;
b.x = 0;
b.y = 0;
b.scale = ((unsigned int)dw << 16) / decoded.w;
b.bg = ui.theme.bg;
b.bg2 = ui.theme.bg;
b.flags = IMG_BLIT_OVER_DST;
img_draw(&decoded, &b);
}
bi->img.format = decoded.format;
bi->img.w = (unsigned int)dw;
bi->img.h = (unsigned int)dh;
bi->img.px = px;
bi->img.alpha = 0;
bi->img.flags = 0;
bi->state = 1;
return 0;
}
/* ---- URL / local path handling ---- */
static int is_http(const char *s)
{
return starts_with(s, "http://") || starts_with(s, "https://");
}
/* Collapse "/./", "/../" and duplicate slashes in an absolute path. */
static int normalize_abs(const char *in, char *out, unsigned int cap)
{
char seg[64];
unsigned int i = 0, o = 1;
int depth = 0;
int trailing;
if (!in || in[0] != '/' || cap < 2)
return -1;
trailing = 0;
{
unsigned int n = s_len(in);
if (n > 1 && in[n - 1] == '/')
trailing = 1;
}
out[0] = '/';
while (in[i]) {
unsigned int n = 0;
while (in[i] == '/')
i++;
while (in[i] && in[i] != '/' && in[i] != '?' && in[i] != '#') {
if (n + 1 < sizeof(seg))
seg[n++] = in[i];
i++;
}
seg[n] = '\0';
if (n == 0)
break;
if (s_eq(seg, "."))
continue;
if (s_eq(seg, "..")) {
if (depth > 0) {
while (o > 1 && out[o - 1] != '/')
o--;
if (o > 1)
o--;
depth--;
}
continue;
}
if (o > 1) {
if (o + 1 >= cap)
return -1;
out[o++] = '/';
}
if (o + n + 1 >= cap)
return -1;
{
unsigned int j;
for (j = 0; j < n; j++)
out[o++] = seg[j];
}
depth++;
}
if (trailing && o > 1) {
if (o + 1 >= cap)
return -1;
out[o++] = '/';
}
out[o] = '\0';
return 0;
}
static void make_abs_local(const char *in, char *out, unsigned int cap)
{
char joined[BR_URL_MAX];
if (!in || !in[0]) {
s_copy(out, cwd[0] ? cwd : "/", cap);
return;
}
if (in[0] == '/') {
if (normalize_abs(in, out, cap) != 0)
s_copy(out, in, cap);
return;
}
{
unsigned int n = 0;
s_append(joined, &n, cwd[0] ? cwd : "/", sizeof(joined));
s_append(joined, &n, "/", sizeof(joined));
s_append(joined, &n, in, sizeof(joined));
}
if (normalize_abs(joined, out, cap) != 0)
s_copy(out, joined, cap);
}
static int path_dir(const char *path, char *out, unsigned int cap)
{
unsigned int i, last = 0;
for (i = 0; path[i]; i++)
if (path[i] == '/')
last = i;
if (last == 0) {
if (cap < 2)
return -1;
out[0] = '/';
out[1] = '\0';
return 0;
}
if (last + 1 >= cap)
return -1;
{
unsigned int j;
for (j = 0; j < last; j++)
out[j] = path[j];
out[last] = '\0';
}
return 0;
}
/* Resolve an href against the current page. 0 = ok, -1 = ignore. */
static int resolve_link(const char *base, const char *href, char *out,
unsigned int cap)
{
char joined[BR_URL_MAX];
if (!href || !href[0] || href[0] == '#')
return -1;
if (starts_with(href, "mailto:") || starts_with(href, "javascript:") ||
starts_with(href, "data:") || starts_with(href, "tel:"))
return -1;
if (starts_with(href, "about:")) {
s_copy(out, href, cap);
return 0;
}
if (is_http(href)) {
s_copy(out, href, cap);
return 0;
}
if (starts_with(href, "//")) {
if (is_http(base)) {
unsigned int n = 0;
s_append(out, &n, starts_with(base, "https:") ?
"https:" : "http:", cap);
s_append(out, &n, href, cap);
return 0;
}
return -1;
}
if (is_http(base)) {
return uhttp_resolve(base, href, out, cap) == 0 ? 0 : -1;
}
/* local page */
if (href[0] == '/') {
if (normalize_abs(href, out, cap) != 0)
return -1;
return 0;
}
{
char dir[BR_URL_MAX];
unsigned int n = 0;
if (s_eq(base, "about:home"))
s_copy(dir, cwd[0] ? cwd : "/", sizeof(dir));
else if (path_dir(base, dir, sizeof(dir)) != 0)
s_copy(dir, "/", sizeof(dir));
s_append(joined, &n, dir, sizeof(joined));
if (n == 0 || joined[n - 1] != '/')
s_append(joined, &n, "/", sizeof(joined));
s_append(joined, &n, href, sizeof(joined));
}
return normalize_abs(joined, out, cap) == 0 ? 0 : -1;
}
/* Best-effort decompression: keep the first `cap` bytes and discard the
* rest instead of failing when a page or stylesheet is larger than the
* buffer. The stream is still walked to the end, so a normal page is
* verified; a truncated compressed input still returns whatever was decoded
* so far. */
struct trunc_buf {
unsigned char *dst;
unsigned int cap, pos;
int full;
};
static int trunc_write(void *ctx, const unsigned char *data, unsigned int len)
{
struct trunc_buf *m = (struct trunc_buf *)ctx;
if (len > m->cap - m->pos) {
unsigned int room = m->cap - m->pos;
if (room) {
unsigned int i;
for (i = 0; i < room; i++)
m->dst[m->pos + i] = data[i];
m->pos += room;
}
m->full = 1;
return 0;
}
{
unsigned int i;
for (i = 0; i < len; i++)
m->dst[m->pos + i] = data[i];
}
m->pos += len;
return 0;
}
static void worker_wait_ui(void);
static void inflate_ui_pump(void *ctx)
{
static unsigned int last;
unsigned int now = u_ticks_ms();
(void)ctx;
if ((int)(now - last) >= 50) {
last = now;
worker_wait_ui();
}
}
static int inflate_trunc(const unsigned char *src, unsigned int len,
unsigned char *dst, unsigned int cap,
unsigned int *outlen, int gzip, int *truncated)
{
struct inflate_src in;
struct inflate_sink sink;
struct trunc_buf m;
unsigned int got = 0;
int r;
in.p = src;
in.len = len;
in.more = 0;
in.ctx = 0;
m.dst = dst;
m.cap = cap;
m.pos = 0;
m.full = 0;
sink.write = trunc_write;
sink.ctx = &m;
inflate_init(&image_inflate_ws, &in, &sink);
image_inflate_ws.progress = inflate_ui_pump;
image_inflate_ws.progress_ctx = 0;
r = gzip ? inflate_gzip(&image_inflate_ws, &got) :
inflate_zlib(&image_inflate_ws, &got);
*outlen = m.pos;
*truncated = m.full || r != 0;
if (r != 0 && m.pos == 0)
return -1;
return 0;
}
/* ---- headless fetch helper ------------------------------------------- *
*
* Network I/O runs in a separate ring-3 process (`curl __fetch`): it writes
* the raw response and a small metadata file under /share. While it works,
* the browser keeps drawing and scrolling its own window, so a slow DNS/TLS
* handshake or a multi-megabyte body never freezes the UI.
*/
#define FETCH_REQ "/share/bfreq"
#define FETCH_BODY "/share/bfbody"
#define FETCH_META "/share/bfmeta"
#define FETCH_ABORT (-2)
struct fetch_meta {
int status;
int error;
int trunc;
unsigned int len;
char encoding[16];
char ctype[64];
char final[BR_URL_MAX];
};
static void draw(unsigned int *action);
static void handle_keys(unsigned int *action);
static void handle_page_click(unsigned int *action);
static int fetch_helper_tty = -2;
static struct fetch_meta fetch_meta;
static unsigned int meta_uint(char **pp)
{
char *p = *pp;
unsigned int v = 0;
while (*p >= '0' && *p <= '9') {
v = v * 10 + (unsigned int)(*p - '0');
p++;
}
while (*p && *p != '\n')
p++;
if (*p == '\n')
p++;
*pp = p;
return v;
}
static void meta_str(char **pp, char *out, unsigned int cap)
{
char *p = *pp;
unsigned int n = 0;
while (*p && *p != '\n' && n + 1 < cap)
out[n++] = *p++;
out[n] = '\0';
while (*p && *p != '\n')
p++;
if (*p == '\n')
p++;
*pp = p;
}
static void worker_wait_ui(void)
{
unsigned int action = 0;
if (!ngui_begin(&ui))
return;
draw(&action);
handle_keys(&action);
handle_page_click(&action);
if (action & ACT_WAIT_NAV) {
pending_action |= action & ACT_WAIT_NAV;
if ((action & ACT_NAV) && click_url[0])
s_copy(pending_url, click_url, sizeof(pending_url));
click_url[0] = '\0';
cancel_fetch = 1;
}
if (!ngui_focus(&ui) && ngui_scroll_keys(&ui, &page_scroll))
ngui_invalidate(&ui);
ngui_end(&ui);
}
static int worker_fetch(const char *url, unsigned int cap,
struct fetch_meta *m, char *err, unsigned int errcap)
{
static char req[512], meta[1024];
char *p;
unsigned int n = 0, deadline, i;
int rn, pid;
struct sys_stat st;
if (cancel_fetch || pending_action)
return FETCH_ABORT;
if (u_stat("/share", &st) != 0 || !st.is_dir ||
u_stat("/ramfs/bin/curl", &st) != 0) {
s_copy(err, "network helper unavailable", errcap);
return -1;
}
s_append_dec(req, &n, cap, sizeof(req));
s_append(req, &n, " ", sizeof(req));
s_append(req, &n, url, sizeof(req));
s_append(req, &n, "\n", sizeof(req));
u_syscall1(SYS_UNLINK, (int)FETCH_META);
if (u_syscall3(SYS_WRITE_FILE, (int)FETCH_REQ, (int)req, (int)n) < 0) {
s_copy(err, "cannot queue network request", errcap);
return -1;
}
if (fetch_helper_tty == -2) {
int t = u_tty_create();
fetch_helper_tty = t > 0 ? t : 0;
}
pid = u_spawn("/ramfs/bin/curl", "__fetch", fetch_helper_tty, "/");
if (pid <= 0) {
s_copy(err, "cannot start network helper", errcap);
return -1;
}
deadline = u_ticks_ms() + UHTTP_TOTAL_TIMEOUT_MS + 5000;
while (u_alive(pid)) {
worker_wait_ui();
if (cancel_fetch || pending_action) {
u_kill(pid);
for (i = 0; i < 40 && u_alive(pid); i++)
u_sleep_ms(5);
/* The reaper releases a dead helper's NIC ownership;
* give it a scheduling chance before the next request. */
u_sleep_ms(10);
return FETCH_ABORT;
}
if ((int)(u_ticks_ms() - deadline) >= 0) {
u_kill(pid);
s_copy(err, "network request timed out", errcap);
return -1;
}
u_sleep_ms(20);
}
if (cancel_fetch || pending_action)
return FETCH_ABORT;
rn = u_syscall3(SYS_READ_FILE, (int)FETCH_META, (int)meta,
(int)(sizeof(meta) - 1));
if (rn <= 0) {
s_copy(err, "network helper failed", errcap);
return -1;
}
meta[rn] = '\0';
p = meta;
m->status = (int)meta_uint(&p);
m->error = (int)meta_uint(&p);
m->trunc = (int)meta_uint(&p);
meta_str(&p, m->encoding, sizeof(m->encoding));
meta_str(&p, m->ctype, sizeof(m->ctype));
meta_str(&p, m->final, sizeof(m->final));
m->len = meta_uint(&p);
if (m->error) {
s_copy(err, uhttp_error_string(m->error), errcap);
return -1;
}
return 0;
}
static int fetch_remote(const char *url, unsigned int cap,
unsigned char *plain, unsigned int plaincap,
unsigned char *comp, unsigned int compcap,
struct fetch_meta *m, int *truncated,
char *err, unsigned int errcap)
{
int rv, zr, was_trunc;
rv = worker_fetch(url, cap, m, err, errcap);
if (rv == FETCH_ABORT)
return FETCH_ABORT;
if (rv != 0)
return -1;
if (contains_ci(m->encoding, "gzip") ||
contains_ci(m->encoding, "deflate")) {
unsigned int comp_len = 0, plen = 0;
rv = u_syscall3(SYS_READ_FILE, (int)FETCH_BODY, (int)comp,
(int)compcap);
if (rv < 0) {
s_copy(err, "empty response", errcap);
return -1;
}
comp_len = (unsigned int)rv;
if (comp_len < m->len) {
s_copy(err, "compressed response is too large", errcap);
return -1;
}
if (contains_ci(m->encoding, "deflate"))
zr = inflate_trunc(comp, comp_len, plain, plaincap,
&plen, 0, &was_trunc);
else
zr = inflate_trunc(comp, comp_len, plain, plaincap,
&plen, 1, &was_trunc);
if (zr != 0) {
s_copy(err, "compressed response is corrupt", errcap);
return -1;
}
*truncated = m->trunc || was_trunc;
return (cancel_fetch || pending_action) ? FETCH_ABORT :
(int)plen;
}
rv = u_syscall3(SYS_READ_FILE, (int)FETCH_BODY, (int)plain,
(int)plaincap);
if (rv < 0) {
s_copy(err, "empty response", errcap);
return -1;
}
*truncated = m->trunc || ((unsigned int)rv < m->len);
return (cancel_fetch || pending_action) ? FETCH_ABORT : rv;
}
/* ---- HTTP / file fetch ---- */
static int read_url(const char *url, unsigned int cap, unsigned char **out,
unsigned int *outlen, int *is_local, char *ctype,
unsigned int ctcap, char *final, unsigned int finalcap,
char *err, unsigned int errcap, int *truncated)
{
unsigned char *buf;
unsigned int len;
int tr = 0;
int rv;
*out = 0;
*outlen = 0;
*truncated = 0;
if (final && finalcap)
final[0] = '\0';
if (ctype && ctcap)
ctype[0] = '\0';
if (url[0] == '/') {
buf = (unsigned char *)heap_alloc(cap, 16);
if (!buf) {
s_copy(err, "out of memory", errcap);
return -1;
}
rv = u_syscall3(SYS_READ_FILE, (int)url, (int)buf, (int)cap);
if (rv < 0) {
s_copy(err, "file not found", errcap);
return -1;
}
*out = buf;
*outlen = (unsigned int)rv;
*is_local = 1;
if (ctype)
s_copy(ctype, "text/html", ctcap);
if (final)
s_copy(final, url, finalcap);
if ((unsigned int)rv == cap)
*truncated = 1;
return 0;
}
buf = (unsigned char *)heap_alloc(cap, 16);
if (!buf) {
s_copy(err, "out of memory", errcap);
return -1;
}
rv = fetch_remote(url, cap, buf, cap, image_io_buf, BR_PAGE_COMP_MAX,
&fetch_meta, &tr, err, errcap);
if (rv == FETCH_ABORT)
return FETCH_ABORT;
if (rv < 0)
return -1;
len = (unsigned int)rv;
if (len == 0) {
s_copy(err, "empty response", errcap);
return -1;
}
if (ctype)
s_copy(ctype, fetch_meta.ctype, ctcap);
if (final && fetch_meta.final[0])
s_copy(final, fetch_meta.final, finalcap);
*is_local = 0;
*out = buf;
*outlen = len;
*truncated = tr;
return 0;
}
/* Fetch an image into the fixed scratch buffers. The page heap is already
* carrying the 24 MB decode arena and every scaled bitmap, so images must not
* allocate their file body from it as well. */
static int fetch_image(const char *url, unsigned int cap,
unsigned char **out, unsigned int *outlen,
char *err, unsigned int errcap)
{
unsigned int len;
int tr = 0;
int rv;
*out = 0;
*outlen = 0;
if (cap > BR_IMG_FILE_MAX)
cap = BR_IMG_FILE_MAX;
if (url[0] == '/') {
rv = u_syscall3(SYS_READ_FILE, (int)url, (int)image_file_buf,
(int)cap);
if (rv < 0) {
s_copy(err, "file not found", errcap);
return -1;
}
*out = image_file_buf;
*outlen = (unsigned int)rv;
return 0;
}
rv = fetch_remote(url, cap, image_file_buf, cap, image_comp_buf,
BR_IMG_FILE_MAX, &fetch_meta, &tr, err, errcap);
if (rv == FETCH_ABORT)
return FETCH_ABORT;
if (rv < 0)
return -1;
len = (unsigned int)rv;
if (len == 0) {
s_copy(err, "empty image", errcap);
return -1;
}
*out = image_file_buf;
*outlen = len;
return 0;
}
/* Read one stylesheet into the shared static buffer. CSS is parsed
* immediately, so it does not need the page heap; this leaves the heap for
* the 2 MB page body, the decode arena and the scaled image bitmaps. */
static int fetch_css(const char *url, unsigned char **out, unsigned int *outlen,
char *err, unsigned int errcap)
{
unsigned int len;
int tr = 0;
int rv;
*out = 0;
*outlen = 0;
if (url[0] == '/') {
rv = u_syscall3(SYS_READ_FILE, (int)url, (int)image_io_buf,
(int)BR_CSS_MAX);
if (rv < 0) {
s_copy(err, "stylesheet not found", errcap);
return -1;
}
*out = image_io_buf;
*outlen = (unsigned int)rv;
return 0;
}
rv = fetch_remote(url, BR_CSS_MAX, image_io_buf, BR_CSS_MAX,
image_io_buf + BR_CSS_MAX, BR_CSS_COMP_MAX,
&fetch_meta, &tr, err, errcap);
if (rv == FETCH_ABORT)
return FETCH_ABORT;
if (rv < 0)
return -1;
len = (unsigned int)rv;
if (len == 0) {
s_copy(err, "empty stylesheet", errcap);
return -1;
}
*out = image_io_buf;
*outlen = len;
return 0;
}
static void redraw_now(void);
static char error_page[1024];
static void show_error(const char *title, const char *detail)
{
char *page = error_page;
unsigned int n = 0;
s_append(page, &n, "
", sizeof(error_page)); { const char *p = detail; while (*p && n + 1 < sizeof(error_page)) { if (*p == '<') s_append(page, &n, "<", sizeof(error_page)); else if (*p == '>') s_append(page, &n, ">", sizeof(error_page)); else if (*p == '&') s_append(page, &n, "&", sizeof(error_page)); else page[n++] = *p; p++; } } page[n] = '\0'; s_append(page, &n, "
", sizeof(error_page)); s_append(page, &n, page_url, sizeof(error_page)); s_append(page, &n, "
", sizeof(error_page)); br_parse(&doc, page, n); preload_active = 0; preload_pending = 0; preload_wait = 0; s_copy(page_title, title, sizeof(page_title)); page_loading = 0; set_status(title, 1, 0); ngui_invalidate(&ui); } static int decode_direct_image(const unsigned char *data, unsigned int len, unsigned int node) { if (image_count >= BR_MAX_IMAGES) return -1; if (decode_image_data(data, len, &images[0]) != 0) return -1; doc.nodes[node].img_index = 0; image_count = 1; return 0; } static int ancestor_is(unsigned int node, unsigned int tag) { unsigned int p = doc.nodes[node].parent; while (p) { if (doc.nodes[p].tag == tag) return 1; p = doc.nodes[p].parent; } return 0; } static int load_stylesheets(void) { unsigned int i, sheets = 0; for (i = 0; i < doc.nnode && sheets < BR_MAX_SHEETS; i++) { struct br_node *nd = &doc.nodes[i]; const char *rel, *href; char url[BR_URL_MAX]; unsigned char *data; unsigned int len; char err[64]; int rv; if (nd->type != BR_NODE_ELEM || nd->tag != BR_TAG_LINK) continue; rel = br_rel(&doc, i); if (!contains_ci(rel, "stylesheet")) continue; href = br_href(&doc, i); if (!href[0]) continue; if (resolve_link(page_url, href, url, sizeof(url)) != 0) continue; rv = fetch_css(url, &data, &len, err, sizeof(err)); if (rv == FETCH_ABORT) return FETCH_ABORT; if (rv != 0) continue; if (len) br_parse_css_text(&doc, (const char *)data, len); sheets++; } br_parse_inline_css(&doc); br_reset_styles(&doc); return 0; } static void preload_begin(void) { preload_active = 1; preload_pending = 0; preload_wait = 1; preload_node = 0; preload_loaded = 0; preload_scroll = 0; } /* Load at most one image per call. Images below the current viewport are * left pending until the page is scrolled; this keeps a long article with * many 4K screenshots from stalling on content the user cannot see yet. */ static void preload_step(void) { while (preload_active && preload_node < doc.nnode) { unsigned int i = preload_node; struct br_node *nd = &doc.nodes[i]; const char *src; char url[BR_URL_MAX]; unsigned char *data; unsigned int len; char err[64]; char msg[64]; unsigned int n = 0; int rv; if (nd->type != BR_NODE_ELEM || nd->tag != BR_TAG_IMG || nd->img_index >= 0) { preload_node++; continue; } if (ancestor_is(i, BR_TAG_NOSCRIPT)) { preload_node++; continue; } src = br_src(&doc, i); if (!src[0] || contains_ci(src, ".svg") || starts_with(src, "data:")) { preload_node++; continue; } if (resolve_link(page_url, src, url, sizeof(url)) != 0) { preload_node++; continue; } if (image_count >= BR_MAX_IMAGES) { preload_node = doc.nnode; break; } if (img_top[i] > (unsigned int)(page_scroll.offset + page_rect.h + 160)) { preload_active = 0; preload_pending = 1; preload_scroll = page_scroll.offset; set_status(post_status_text, post_status_error, post_status_ttl); ngui_invalidate(&ui); return; } preload_node = i + 1; s_append(msg, &n, "Loading images ", sizeof(msg)); s_append_dec(msg, &n, (unsigned int)preload_loaded + 1, sizeof(msg)); s_append(msg, &n, "...", sizeof(msg)); set_status(msg, 0, 0); ngui_invalidate(&ui); data = 0; len = 0; rv = fetch_image(url, BR_IMG_FILE_MAX, &data, &len, err, sizeof(err)); if (rv == FETCH_ABORT) { preload_active = 0; preload_pending = 0; return; } if (rv == 0 && decode_image_data(data, len, &images[image_count]) == 0) { nd->img_index = (short)image_count; image_count++; preload_loaded++; } ngui_invalidate(&ui); return; } preload_active = 0; preload_pending = 0; set_status(post_status_text, post_status_error, post_status_ttl); ngui_invalidate(&ui); } static void history_push(const char *url) { if (!url || !url[0]) return; if (hist_len > 0 && hist_pos >= 0 && hist_pos < hist_len && s_eq(history[hist_pos], url)) return; if (hist_len > 0 && hist_pos + 1 < hist_len) hist_len = hist_pos + 1; if (hist_len < BR_HISTORY) { s_copy(history[hist_len], url, BR_URL_MAX); hist_pos = hist_len; hist_len++; } else { int i; for (i = 1; i < BR_HISTORY; i++) s_copy(history[i - 1], history[i], BR_URL_MAX); s_copy(history[BR_HISTORY - 1], url, BR_URL_MAX); hist_pos = BR_HISTORY - 1; } } static void load_page(const char *url, int local, int push) { unsigned char *body = 0; unsigned int len = 0; int truncated = 0; struct img_info image_info; char ctype[64]; char final[BR_URL_MAX]; char err[80]; const char *detail = 0; int rv; final[0] = '\0'; cancel_fetch = 0; preload_active = 0; preload_pending = 0; heap_clear(); image_reset(); page_scroll.offset = 0; page_scroll.dragging = 0; br_parse_plain(&doc, "", 0); /* blank while loading */ page_title[0] = '\0'; page_loading = 1; page_is_local = local; s_copy(page_url, url, sizeof(page_url)); s_copy(url_in.text, page_url, NGUI_INPUT_MAX); url_in.len = s_len(url_in.text); url_in.cursor = url_in.len; url_in.scroll = 0; ngui_set_focus(&ui, 0); if (final[0]) final[0] = '\0'; if (push) history_push(url); set_status("Loading...", 0, 0); ngui_invalidate(&ui); redraw_now(); if (heap_start() != 0) { show_error("Out of memory", "Cannot allocate the page buffer"); return; } rv = read_url(url, BR_PAGE_MAX, &body, &len, &local, ctype, sizeof(ctype), final, sizeof(final), err, sizeof(err), &truncated); if (rv == FETCH_ABORT) return; if (rv != 0) { detail = err; show_error("Cannot load this page", detail); s_copy(url_in.text, page_url, NGUI_INPUT_MAX); url_in.len = s_len(url_in.text); url_in.cursor = url_in.len; url_in.scroll = 0; return; } page_is_local = local; if (final[0]) { s_copy(page_url, final, sizeof(page_url)); s_copy(url_in.text, page_url, NGUI_INPUT_MAX); url_in.len = s_len(url_in.text); url_in.cursor = url_in.len; url_in.scroll = 0; } if (contains_ci(ctype, "text/plain")) { br_parse_plain(&doc, (const char *)body, len); } else if (contains_ci(ctype, "image/") || (!contains_ci(ctype, "text/html") && img_sniff(body, len, &image_info) == 0)) { unsigned int node = br_parse_image_doc(&doc, page_url); if (node) decode_direct_image(body, len, node); s_copy(page_title, "Image", sizeof(page_title)); } else { br_parse(&doc, (const char *)body, len); s_copy(page_title, doc.title[0] ? doc.title : page_url, sizeof(page_title)); if (load_stylesheets() == FETCH_ABORT) return; if (pending_action) return; } post_status_text[0] = '\0'; post_status_error = 0; post_status_ttl = 0; if (truncated) { s_copy(post_status_text, "Page truncated at the buffer limit", sizeof(post_status_text)); post_status_ttl = 6000; } else if (doc.truncated) { s_copy(post_status_text, "Page truncated by the parser", sizeof(post_status_text)); post_status_ttl = 6000; } else if (starts_with(page_url, "https://")) { s_copy(post_status_text, "HTTPS: certificate NOT verified", sizeof(post_status_text)); post_status_ttl = 6000; } preload_begin(); page_loading = 0; s_copy(url_in.text, page_url, NGUI_INPUT_MAX); url_in.len = s_len(url_in.text); url_in.cursor = url_in.len; url_in.scroll = 0; ngui_set_focus(&ui, 0); ngui_invalidate(&ui); } static void load_home(int push) { cancel_fetch = 0; preload_active = 0; preload_pending = 0; heap_clear(); image_reset(); page_scroll.offset = 0; page_scroll.dragging = 0; br_parse_plain(&doc, "", 0); page_loading = 1; page_is_local = 0; s_copy(page_url, "about:home", sizeof(page_url)); s_copy(url_in.text, page_url, NGUI_INPUT_MAX); url_in.len = s_len(url_in.text); url_in.cursor = url_in.len; url_in.scroll = 0; ngui_set_focus(&ui, 0); if (push) history_push(page_url); ngui_invalidate(&ui); redraw_now(); if (heap_start() != 0) { show_error("Out of memory", "Cannot allocate the browser heap"); return; } { static const char home[] = "A small HTML/CSS browser built on ngui, the " "shared HTTP client and the image library.
" "Type a URL in the bar above. Esc closes the " "window, Ctrl+L focuses the address bar.
" "javascript: not supported\nforms: not supported" "\nimages: PNG JPEG GIF BMP TGA PNM ICO" ""; br_parse(&doc, home, sizeof(home) - 1); br_parse_inline_css(&doc); br_reset_styles(&doc); s_copy(page_title, doc.title, sizeof(page_title)); } post_status_text[0] = '\0'; post_status_error = 0; post_status_ttl = 0; page_loading = 0; set_status("", 0, 0); s_copy(url_in.text, page_url, NGUI_INPUT_MAX); url_in.len = s_len(url_in.text); url_in.cursor = url_in.len; url_in.scroll = 0; ngui_set_focus(&ui, 0); ngui_invalidate(&ui); } static void navigate(const char *input, int push) { char target[BR_URL_MAX]; char *t; if (!input) return; s_copy(target, input, sizeof(target)); t = trim(target); if (!t[0]) return; if (s_eq(t, "about:home")) { load_home(push); return; } if (starts_with(t, "file://")) { make_abs_local(t + 7, target, sizeof(target)); load_page(target, 1, push); return; } if (is_http(t)) { load_page(t, 0, push); return; } { struct sys_stat st; if (t[0] == '/' || (u_stat(t, &st) == 0 && !st.is_dir)) { make_abs_local(t, target, sizeof(target)); load_page(target, 1, push); return; } } { char with_scheme[BR_URL_MAX]; unsigned int n = 0; s_append(with_scheme, &n, "http://", sizeof(with_scheme)); s_append(with_scheme, &n, t, sizeof(with_scheme)); load_page(with_scheme, 0, push); } } /* ---- layout ---- */ static struct br_style base_style(void) { struct br_style s = { 0 }; s.color = ui.theme.text; s.bg = ui.theme.bg; s.has_bg = 0; s.border_color = 0; s.scale = 1; s.bold = 0; s.underline = 0; s.align = BR_ALIGN_LEFT; s.display = BR_DISPLAY_BLOCK; s.no_bullet = 0; s.uppercase = 0; s.border_w = 0; s.width_kind = s.max_width_kind = s.height_kind = 0; s.width = s.max_width = s.height = 0; s.line_h_pct = 0; s.line_h_px = 0; s.mt = s.mb = s.ml = s.mr = 0; s.pt = s.pb = s.pl = s.pr = 0; return s; } static int run_width(const struct lay_run *r) { if (r->img >= 0) return r->iw; { unsigned int n = r->has_lit ? s_len(r->lit) : r->len; return (int)(n * (unsigned int)(8 * r->scale) + (r->bold ? 1u : 0u)); } } static void flush_line(struct lay *l) { int total, x, i; if (!l->nruns && l->line_x == l->left) { l->line_h = 0; return; } total = l->line_x - l->left; x = l->left; if (l->align == BR_ALIGN_CENTER) x += (l->right - l->left - total) / 2; else if (l->align == BR_ALIGN_RIGHT) x = l->right - total; if (x < l->left) x = l->left; for (i = 0; i < l->nruns; i++) { struct lay_run *r = &l->runs[i]; int w = run_width(r); x += r->gap; if (l->draw) { if (r->img >= 0) { struct br_image *bi = &images[r->img]; if (bi->state == 1) { struct img_blit b; b.dst = l->ui->px; b.dst_w = l->ui->w; b.dst_h = l->ui->h; b.clip_x = page_rect.x; b.clip_y = page_rect.y; b.clip_w = page_rect.w - 12; b.clip_h = page_rect.h; b.x = x; b.y = l->line_y; b.scale = ((unsigned int)r->iw << 16) / bi->img.w; b.bg = ui.theme.bg; b.bg2 = ui.theme.bg; b.flags = IMG_BLIT_OVER_DST; img_draw(&bi->img, &b); } } else { const char *s = r->has_lit ? r->lit : doc.text + r->off; unsigned int n = r->has_lit ? s_len(r->lit) : r->len; ngui_text_styled(l->ui, x, l->line_y, s, n, r->color, r->scale, r->bold); if (r->underline) ngui_fill_rect(l->ui, (struct ngui_rect){x, l->line_y + 16 * r->scale - 2, w, 1}, r->color); } if (r->href) { if (nhits < HIT_MAX) { struct hit *h = &hits[nhits]; int hh = r->img >= 0 ? r->ih : 16 * r->scale; int merge = nhits > 0 && hits[nhits - 1].node == r->href && hits[nhits - 1].y == l->line_y && hits[nhits - 1].h == hh && x <= hits[nhits - 1].x + hits[nhits - 1].w + 2; if (merge) { struct hit *p = &hits[nhits - 1]; int end = x + w; if (end > p->x + p->w) p->w = end - p->x; } else { h->x = x; h->y = l->line_y; h->w = w; h->h = hh; h->node = r->href; nhits++; } } } } x += w; } l->y += l->line_h + 2; l->nruns = 0; l->line_x = l->left; l->run_x = l->left; l->line_h = 0; l->space_pending = 0; } static void add_run(struct lay *l, unsigned short off, unsigned short len, const struct br_style *st, unsigned short href, const char *lit) { unsigned int n = lit ? s_len(lit) : len; int w = (int)(n * (unsigned int)(8 * st->scale) + (st->bold ? 1u : 0u)); if (l->nruns >= (int)(sizeof(l->runs) / sizeof(l->runs[0]))) flush_line(l); if (l->nruns == 0) { l->line_y = l->y; l->line_h = 0; } { struct lay_run *r = &l->runs[l->nruns++]; int gap = l->line_x - l->run_x; if (gap < 0) gap = 0; r->gap = (unsigned short)gap; r->off = off; r->len = len; r->color = st->color; r->href = href; r->has_lit = 0; r->lit[0] = '\0'; if (lit && lit[0]) { unsigned int i; for (i = 0; i + 1 < sizeof(r->lit) && lit[i]; i++) r->lit[i] = lit[i]; r->lit[i] = '\0'; r->has_lit = 1; } r->img = -1; r->iw = r->ih = 0; r->scale = st->scale; r->bold = st->bold; r->underline = st->underline; } l->line_x += w; l->run_x = l->line_x; { int lh = 16 * st->scale; if (st->line_h_px) lh = st->line_h_px; else if (st->line_h_pct) lh = (16 * st->scale) * st->line_h_pct / 100; if (lh < 16 * st->scale) lh = 16 * st->scale; if (l->line_h < lh) l->line_h = lh; } } static void add_image_run(struct lay *l, unsigned int node, const struct br_style *st, unsigned short href) { struct br_image *bi = 0; int idx = doc.nodes[node].img_index; int dw, dh, maxw; if (idx >= 0 && idx < image_count && images[idx].state == 1) bi = &images[idx]; if (l->space_pending && (l->nruns > 0 || l->line_x > l->left)) { if (l->line_x + 8 <= l->right) l->line_x += 8; } l->space_pending = 0; if (!bi) { const char *alt = br_alt(&doc, node); struct br_style gs = *st; char tmp[96]; unsigned int n = 0; int w; gs.color = BR_GRAY; gs.underline = 0; s_append(tmp, &n, "[", sizeof(tmp)); s_append(tmp, &n, alt[0] ? alt : "image", sizeof(tmp)); s_append(tmp, &n, "]", sizeof(tmp)); w = (int)(n * (unsigned int)(8 * gs.scale)); if (l->line_x + w > l->right && (l->nruns > 0 || l->line_x > l->left)) flush_line(l); add_run(l, 0, 0, &gs, href, tmp); if (!l->draw) { int t = l->line_y < 0 ? 0 : l->line_y; int hh = 16 * gs.scale; if (t > 65535) t = 65535; if (hh > 65535) hh = 65535; img_top[node] = (unsigned short)t; img_h[node] = (unsigned short)hh; } return; } maxw = l->right - l->left; if (maxw < 8) maxw = 8; { int iw = bi->native_w, ih = bi->native_h; int have_w = 0, have_h = 0, css_w = 0, css_h = 0; if (iw <= 0 || ih <= 0) { iw = (int)bi->img.w; ih = (int)bi->img.h; } dw = iw; dh = ih; if (doc.nodes[node].width_attr) { int want = doc.nodes[node].width_attr; dw = doc.nodes[node].width_pct ? maxw * want / 100 : want; have_w = 1; } if (doc.nodes[node].height_attr) { int want = doc.nodes[node].height_attr; dh = doc.nodes[node].height_pct ? maxw * want / 100 : want; have_h = 1; } if (have_w && !have_h) dh = ih ? ih * dw / iw : 0; if (have_h && !have_w) dw = iw ? iw * dh / ih : 0; if (st->width_kind) { css_w = 1; dw = st->width_kind == 2 ? maxw * (int)st->width / 100 : (int)st->width; } if (st->height_kind) { css_h = 1; dh = st->height_kind == 2 ? maxw * (int)st->height / 100 : (int)st->height; } if (css_w && !css_h) dh = ih ? ih * dw / iw : 0; if (css_h && !css_w) dw = iw ? iw * dh / ih : 0; if (st->max_width_kind) { int mw = st->max_width_kind == 2 ? maxw * (int)st->max_width / 100 : (int)st->max_width; if (mw > 0 && dw > mw) { dh = iw ? ih * mw / iw : 0; dw = mw; } } } if (dw < 8) dw = 8; if (dh < 8) dh = 8; if (dw > maxw) { dh = dw ? dh * maxw / dw : dh; dw = maxw; } if (!l->draw) { int t = l->line_y < 0 ? 0 : l->line_y; if (t > 65535) t = 65535; if (dh > 65535) dh = 65535; img_top[node] = (unsigned short)t; img_h[node] = (unsigned short)dh; } if (l->line_x + dw > l->right && (l->nruns > 0 || l->line_x > l->left)) flush_line(l); if (l->nruns >= (int)(sizeof(l->runs) / sizeof(l->runs[0]))) flush_line(l); if (l->nruns == 0) { l->line_y = l->y; l->line_h = 0; } { struct lay_run *r = &l->runs[l->nruns++]; int gap = l->line_x - l->run_x; if (gap < 0) gap = 0; r->gap = (unsigned short)gap; r->off = 0; r->len = 0; r->color = 0; r->href = href; r->has_lit = 0; r->lit[0] = '\0'; r->img = (short)idx; r->iw = (unsigned short)dw; r->ih = (unsigned short)dh; r->scale = 1; r->bold = 0; r->underline = 0; } l->line_x += dw; l->run_x = l->line_x; if (l->line_h < dh) l->line_h = dh; } static void emit_text(struct lay *l, const char *s, unsigned int len, const struct br_style *st, unsigned short href, int pre) { unsigned int i = 0; unsigned int base; int cw = 8 * st->scale; int adv = cw + (st->bold ? 1 : 0); if (!s || !len) return; base = (unsigned int)(s - doc.text); if (st->uppercase) { char *p = (char *)s; unsigned int j; for (j = 0; j < len; j++) if (p[j] >= 'a' && p[j] <= 'z') p[j] = (char)(p[j] - 'a' + 'A'); } if (pre) { while (i < len) { unsigned int start; if (s[i] == '\n') { flush_line(l); i++; continue; } if (s[i] == ' ') { if (l->line_x + cw > l->right && (l->nruns > 0 || l->line_x > l->left)) flush_line(l); else l->line_x += cw; i++; continue; } start = i; while (i < len && s[i] != ' ' && s[i] != '\n') i++; { unsigned int n = i - start; int w = (int)(n * (unsigned int)adv); if (l->line_x + w > l->right && (l->nruns > 0 || l->line_x > l->left)) flush_line(l); if (w > l->right - l->left) { int maxc = (l->right - l->left) / adv; unsigned int off = start; if (maxc < 1) maxc = 1; while (n > 0) { unsigned int take = n > (unsigned int)maxc ? (unsigned int)maxc : n; add_run(l, (unsigned short)(base + off), (unsigned short)take, st, href, 0); off += take; n -= take; if (n) flush_line(l); } } else { add_run(l, (unsigned short)(base + start), (unsigned short)n, st, href, 0); } } } return; } while (i < len) { unsigned int start, n; int w; if (s[i] == ' ') { l->space_pending = 1; i++; continue; } start = i; while (i < len && s[i] != ' ') i++; n = i - start; w = (int)(n * (unsigned int)adv); if (l->space_pending && (l->nruns > 0 || l->line_x > l->left)) { if (l->line_x + cw <= l->right) l->line_x += cw; } l->space_pending = 0; if (l->line_x + w > l->right && (l->nruns > 0 || l->line_x > l->left)) flush_line(l); if (w > l->right - l->left) { int maxc = (l->right - l->left) / adv; unsigned int off = start; if (maxc < 1) maxc = 1; while (n > 0) { unsigned int take = n > (unsigned int)maxc ? (unsigned int)maxc : n; add_run(l, (unsigned short)(base + off), (unsigned short)take, st, href, 0); off += take; n -= take; if (n) flush_line(l); } } else if (n) { add_run(l, (unsigned short)(base + start), (unsigned short)n, st, href, 0); } } } static int list_index(unsigned int parent, unsigned int node) { unsigned int n = 0, i; for (i = doc.nodes[parent].first; i && i != node; i = doc.nodes[i].next) if (doc.nodes[i].tag == BR_TAG_LI) n++; return (int)n + 1; } static void layout_children(struct lay *l, unsigned int parent, const struct br_style *pst, int depth, unsigned short link); static void layout_block(struct lay *l, unsigned int node, const struct br_style *st, int depth, unsigned short link) { int old_left = l->left, old_right = l->right, old_align = l->align; int top, l0, r0; if (depth > 24 || st->display == BR_DISPLAY_NONE) return; flush_line(l); l->y += st->mt; top = l->y; l0 = old_left + st->ml; r0 = old_right - st->mr; if (r0 < l0 + 16) r0 = l0 + 16; if (l->draw && st->has_bg && block_h[node]) ngui_fill_rect(l->ui, (struct ngui_rect){l0, top, r0 - l0, block_h[node]}, st->bg); if (l->draw && st->border_w && block_h[node]) ngui_frame(l->ui, (struct ngui_rect){l0, top, r0 - l0, block_h[node]}, st->border_color); l->left = l0 + st->pl; l->right = r0 - st->pr; if (l->right < l->left + 8) l->right = l->left + 8; l->align = st->align; l->y += st->pt; if (doc.nodes[node].tag == BR_TAG_HR) { if (l->draw) ngui_fill_rect(l->ui, (struct ngui_rect){l->left, l->y + 2, l->right - l->left, 1}, BR_GRAY); l->y += 8; } else if (doc.nodes[node].tag == BR_TAG_VIDEO) { int vw = l->right - l->left; int vh; if (doc.nodes[node].width_pct) vw = vw * doc.nodes[node].width_attr / 100; else if (doc.nodes[node].width_attr) vw = doc.nodes[node].width_attr; if (vw > l->right - l->left) vw = l->right - l->left; if (vw < 8) vw = 8; vh = vw * 9 / 16; if (vh > 240) vh = 240; if (vh < 80) vh = 80; if (l->draw) { ngui_fill_rect(l->ui, (struct ngui_rect){l->left, l->y, vw, vh}, 0xD69A); ngui_frame(l->ui, (struct ngui_rect){l->left, l->y, vw, vh}, 0x8410); ngui_text(l->ui, l->left + 8, l->y + 8, "[video]", 0x4208); } l->y += vh + 4; } else { if (doc.nodes[node].tag == BR_TAG_LI && !st->no_bullet) { char *m = li_marker[node]; if (!m[0]) { unsigned int parent = doc.nodes[node].parent; if (parent && doc.nodes[parent].tag == BR_TAG_OL) { int idx = list_index(parent, node); unsigned int n = 0; s_append_dec(m, &n, (unsigned int)idx, 6); s_append(m, &n, ".", 6); } else { s_copy(m, "-", 6); } } if (l->draw) { int mw = (int)s_len(m) * 8; ngui_text(l->ui, l->left - mw - 6, l->y, m, st->color); } } layout_children(l, node, st, depth + 1, link); } flush_line(l); l->y += st->pb; l->left = old_left; l->right = old_right; l->align = old_align; l->y += st->mb; if (!l->draw) { int h = l->y - top; if (h < 0) h = 0; if (h > 65535) h = 65535; block_h[node] = (unsigned short)h; } } static int text_node_blank(const struct br_node *nd) { const char *t = doc.text + nd->text_off; unsigned int i; for (i = 0; i < nd->text_len; i++) if (t[i] != ' ' && t[i] != '\t' && t[i] != '\n' && t[i] != '\r') return 0; return 1; } /* Rough shrink-to-fit width for a float without an explicit width: sum the * text/image widths in the subtree, plus padding and margins. This keeps * Bootstrap's floated nav items on one line instead of giving each the whole * row. */ static int intrinsic_width(unsigned int node, const struct br_style *pst, int depth) { unsigned int c; int w = 0; if (depth > 12) return 0; for (c = doc.nodes[node].first; c; c = doc.nodes[c].next) { struct br_node *nd = &doc.nodes[c]; struct br_style cs; if (nd->type == BR_NODE_TEXT) { w += (int)nd->text_len * (8 * pst->scale) + (pst->bold ? 1 : 0); continue; } br_style_for(&doc, c, pst, &cs); if (cs.display == BR_DISPLAY_NONE) continue; if (cs.float_left) w += 8; if (nd->tag == BR_TAG_BR) { w += 8; continue; } if (nd->tag == BR_TAG_IMG) { int idx = nd->img_index; if (idx >= 0 && idx < image_count && images[idx].state == 1) w += (int)images[idx].img.w; else if (nd->width_attr) w += nd->width_attr; else w += 64; continue; } w += cs.pl + cs.pr + cs.ml + cs.mr; w += intrinsic_width(c, &cs, depth + 1); if (w > 4096) break; } return w; } /* Lay consecutive floated block children side by side. Bootstrap's grid is * the main user: .row > .col-md-* with float:left and a percentage width. * Each column is laid out with its own left/right edge and the row advances * to the tallest column. Returns the first child not consumed. */ static unsigned int layout_float_group(struct lay *l, unsigned int first, const struct br_style *pst, int depth, unsigned short link) { unsigned int n = first; int row_left = l->left, row_right = l->right; int row_top, row_bottom, x, any = 0; flush_line(l); row_top = l->y; row_bottom = l->y; x = row_left; while (n) { struct br_node *nd = &doc.nodes[n]; struct br_style cs; int colw; if (nd->type == BR_NODE_TEXT) { if (text_node_blank(nd)) { n = nd->next; continue; } break; } br_style_for(&doc, n, pst, &cs); if (cs.display == BR_DISPLAY_NONE) { n = nd->next; continue; } if (!cs.float_left || cs.display != BR_DISPLAY_BLOCK) break; if (cs.width_kind == 2) colw = (row_right - row_left) * (int)cs.width / 100; else if (cs.width_kind == 1) colw = (int)cs.width; else { colw = intrinsic_width(n, &cs, 0) + cs.pl + cs.pr + cs.ml + cs.mr + 8; if (colw < 8) colw = 8; } if (colw < 8) colw = 8; if (colw > row_right - row_left) colw = row_right - row_left; if (any && x + colw > row_right) { row_top = row_bottom; row_bottom = row_top; x = row_left; } l->left = x; l->right = x + colw; if (l->right < l->left + 8) l->right = l->left + 8; l->y = row_top; l->line_x = l->left; l->run_x = l->left; l->line_y = l->y; l->line_h = 0; l->nruns = 0; l->space_pending = 0; l->align = cs.align; layout_block(l, n, &cs, depth + 1, link); if (l->y > row_bottom) row_bottom = l->y; x += colw; any++; n = nd->next; } l->left = row_left; l->right = row_right; l->y = row_bottom; l->line_x = l->left; l->run_x = l->left; l->line_y = l->y; l->line_h = 0; l->nruns = 0; l->space_pending = 0; return n; } static void layout_children(struct lay *l, unsigned int parent, const struct br_style *pst, int depth, unsigned short link) { unsigned int n; if (depth > 24) return; n = doc.nodes[parent].first; while (n) { struct br_node *nd = &doc.nodes[n]; struct br_style cs; unsigned short lk = link; if (nd->type == BR_NODE_TEXT) { emit_text(l, doc.text + nd->text_off, nd->text_len, pst, link, (nd->flags & BR_NODE_PREFORMAT) != 0); n = nd->next; continue; } br_style_for(&doc, n, pst, &cs); if (cs.display == BR_DISPLAY_NONE) { n = nd->next; continue; } if (nd->tag == BR_TAG_A && nd->href_off) lk = (unsigned short)n; if (nd->tag == BR_TAG_BR) { flush_line(l); n = nd->next; continue; } if (nd->tag == BR_TAG_HR) { flush_line(l); if (l->draw) ngui_fill_rect(l->ui, (struct ngui_rect){l->left, l->y + 2, l->right - l->left, 1}, BR_GRAY); l->y += 8; n = nd->next; continue; } if (nd->tag == BR_TAG_IMG) { add_image_run(l, n, &cs, lk); n = nd->next; continue; } if (nd->tag == BR_TAG_VIDEO) { layout_block(l, n, &cs, depth + 1, lk); n = nd->next; continue; } if (cs.float_left && cs.display == BR_DISPLAY_BLOCK) { n = layout_float_group(l, n, pst, depth, link); continue; } if (cs.display == BR_DISPLAY_BLOCK || br_tag_is_block(nd->tag)) layout_block(l, n, &cs, depth + 1, lk); else { layout_children(l, n, &cs, depth + 1, lk); if (nd->tag == BR_TAG_TD || nd->tag == BR_TAG_TH) l->space_pending = 1; } n = nd->next; } } /* One layout state, kept out of the 8 KB user stack: it holds 96 line * runs and a recursive page can otherwise overflow the stack. */ static struct lay layout_state; static int measure_page(int left, int right) { struct lay *l = &layout_state; struct br_style base = base_style(); unsigned int i; for (i = 0; i < BR_MAX_NODES; i++) { block_h[i] = 0; img_top[i] = 0; img_h[i] = 0; } l->draw = 0; l->ui = 0; l->left = left; l->right = right; l->y = 0; l->line_x = left; l->run_x = left; l->line_y = 0; l->line_h = 0; l->align = BR_ALIGN_LEFT; l->depth = 0; l->nruns = 0; l->space_pending = 0; layout_children(l, doc.root, &base, 0, 0); return l->y + 8; } static void render_page(int left, int right, int y0) { struct lay *l = &layout_state; struct br_style base = base_style(); l->draw = 1; l->ui = &ui; l->left = left; l->right = right; l->y = y0; l->line_x = left; l->run_x = left; l->line_y = y0; l->line_h = 0; l->align = BR_ALIGN_LEFT; l->depth = 0; l->nruns = 0; l->space_pending = 0; nhits = 0; layout_children(l, doc.root, &base, 0, 0); } /* ---- UI ---- */ static int find_hit(int x, int y) { int i; for (i = nhits - 1; i >= 0; i--) { struct hit *h = &hits[i]; if (x >= h->x && y >= h->y && x < h->x + h->w && y < h->y + h->h) return (int)h->node; } return 0; } static void draw_toolbar(struct ngui_rect r, unsigned int *action) { int x = r.x + 4, y = r.y + 4, h = 22; int compact = r.w < 560; int go_w = r.w < 420 ? 32 : 42; int in_x, in_w, res; ngui_fill_rect(&ui, r, ui.theme.panel); ngui_fill_rect(&ui, (struct ngui_rect){r.x, r.y + r.h - 1, r.w, 1}, ui.theme.border); if (ngui_icon_button(&ui, ID_BACK, (struct ngui_rect){x, y, 28, h}, NGUI_ICON_CHEVRON_LEFT)) *action |= ACT_BACK; x += 32; if (!compact) { if (ngui_icon_button(&ui, ID_FORWARD, (struct ngui_rect){x, y, 28, h}, NGUI_ICON_CHEVRON_RIGHT)) *action |= ACT_FORWARD; x += 32; } if (ngui_icon_button(&ui, ID_RELOAD, (struct ngui_rect){x, y, 28, h}, NGUI_ICON_REFRESH)) *action |= ACT_RELOAD; x += 32; if (!compact) { if (ngui_icon_button(&ui, ID_HOME, (struct ngui_rect){x, y, 28, h}, NGUI_ICON_HOME)) *action |= ACT_HOME; x += 32; } in_x = x + 2; in_w = r.x + r.w - 6 - go_w - 4 - in_x; if (in_w < 60) in_w = 60; res = ngui_text_input(&ui, ID_URL, (struct ngui_rect){in_x, y, in_w, h}, &url_in); if (res & NGUI_INPUT_SUBMIT) *action |= ACT_NAV; if (res & NGUI_INPUT_CANCEL) ngui_set_focus(&ui, 0); if (ngui_button(&ui, ID_GO, (struct ngui_rect){r.x + r.w - 4 - go_w, y, go_w, h}, "Go")) *action |= ACT_NAV; } static int page_hover_node(void) { if (!ui.inside) return 0; if (ui.mouse_x < page_rect.x || ui.mouse_x >= page_rect.x + page_rect.w - 12 || ui.mouse_y < page_rect.y || ui.mouse_y >= page_rect.y + page_rect.h) return 0; return find_hit(ui.mouse_x, ui.mouse_y); } static void draw_page(struct ngui_rect page) { int left, right, ch; int old_panel, old_dim; page_rect = page; ngui_fill_rect(&ui, page, ui.theme.bg); if (!doc.nnode || (page_loading && doc.nnode <= 1)) { const char *s = page_loading ? "Loading..." : "No page"; int w = (int)ngui_text_width(s); ngui_text(&ui, page.x + (page.w - w) / 2, page.y + page.h / 2 - 8, s, ui.theme.text_dim); page_scroll.content_h = 0; page_scroll.view_h = page.h; return; } if (page.w < 40 || page.h < 40) return; left = page.x + 8; right = page.x + page.w - 16; ch = measure_page(left, right); page_scroll.content_h = ch; page_scroll.view_h = page.h; ngui_scroll_begin(&ui, page, &page_scroll); render_page(left, right, page.y + 4 - page_scroll.offset); old_panel = ui.theme.panel_alt; old_dim = ui.theme.text_dim; ui.theme.panel_alt = 0xC618; ui.theme.text_dim = 0x8410; ngui_scroll_end(&ui, page, &page_scroll); ui.theme.panel_alt = old_panel; ui.theme.text_dim = old_dim; } static void draw_status(struct ngui_rect r) { char msg[BR_URL_MAX + 32]; unsigned int n = 0; int hover = page_hover_node(); unsigned short color; const char *kind; ngui_fill_rect(&ui, r, ui.theme.panel); ngui_fill_rect(&ui, (struct ngui_rect){r.x, r.y, r.w, 1}, ui.theme.border); if (hover) { const char *href = br_href(&doc, (unsigned int)hover); char url[BR_URL_MAX]; if (resolve_link(page_url, href, url, sizeof(url)) == 0) { s_append(msg, &n, "Link: ", sizeof(msg)); s_append(msg, &n, url, sizeof(msg)); } else { s_copy(msg, "Link", sizeof(msg)); } color = ui.theme.accent; } else if (status_text[0]) { s_copy(msg, status_text, sizeof(msg)); color = status_error ? ui.theme.error : ui.theme.text; } else if (page_title[0]) { s_copy(msg, page_title, sizeof(msg)); color = ui.theme.text; } else { s_copy(msg, "Ready", sizeof(msg)); color = ui.theme.text_dim; } kind = s_eq(page_url, "about:home") ? "HOME" : page_is_local ? "FILE" : (starts_with(page_url, "https://") ? "HTTPS" : "HTTP"); ngui_text_ellipsis(&ui, r, r.x + 6, r.y + 1, msg, color); { int kw = (int)ngui_text_width(kind); ngui_text(&ui, r.x + r.w - 6 - kw, r.y + 1, kind, ui.theme.text_dim); } } static void draw(unsigned int *action) { struct ngui_rect r = {0, 0, ui.w, ui.h}; struct ngui_rect toolbar, status, page; toolbar = ngui_cut_top(&r, BR_TOOLBAR_H); status = ngui_cut_bottom(&r, BR_STATUS_H); page = r; draw_toolbar(toolbar, action); draw_page(page); draw_status(status); } static void redraw_now(void) { unsigned int action = 0; ngui_begin(&ui); draw(&action); ngui_end(&ui); } static void handle_keys(unsigned int *action) { int k; if (ngui_focus(&ui)) return; if (ngui_scroll_keys(&ui, &page_scroll)) ngui_invalidate(&ui); while ((k = ngui_key(&ui)) != 0) { switch (k) { case NGUI_KEY_ESC: *action |= ACT_CLOSE; break; case NGUI_KEY_TAB: case 0x0C: /* Ctrl+L */ ngui_set_focus(&ui, ID_URL); break; case 0x12: /* Ctrl+R */ *action |= ACT_RELOAD; break; case NGUI_KEY_BACKSPACE: *action |= ACT_BACK; break; case NGUI_KEY_UP: ngui_scroll_to(&page_scroll, page_scroll.offset - 24); ngui_invalidate(&ui); break; case NGUI_KEY_DOWN: ngui_scroll_to(&page_scroll, page_scroll.offset + 24); ngui_invalidate(&ui); break; case NGUI_KEY_HOME: ngui_scroll_to(&page_scroll, 0); ngui_invalidate(&ui); break; case NGUI_KEY_END: ngui_scroll_to(&page_scroll, page_scroll.content_h - page_scroll.view_h); ngui_invalidate(&ui); break; default: break; } } } static void handle_page_click(unsigned int *action) { int node; char url[BR_URL_MAX]; if (!ui.pressed) return; if (ui.press_x < page_rect.x || ui.press_x >= page_rect.x + page_rect.w - 12 || ui.press_y < page_rect.y || ui.press_y >= page_rect.y + page_rect.h) return; node = find_hit(ui.press_x, ui.press_y); if (!node) return; if (resolve_link(page_url, br_href(&doc, (unsigned int)node), url, sizeof(url)) != 0) return; s_copy(click_url, url, sizeof(click_url)); *action |= ACT_NAV; } void _start(const char *arg) { struct win_info wi; if (u_win_create(BR_W, BR_H, "Browser", &wi) != 0) { u_puts("browser: no graphics window\n"); u_exit(1); } ngui_init(&ui, (unsigned short *)wi.fb, (int)wi.width, (int)wi.height); url_in.placeholder = "http://..."; br_doc_init(&doc); br_set_theme(ui.theme.text, ui.theme.bg, ui.theme.panel, ui.theme.accent); br_set_viewport(BR_VIEWPORT_W); if (u_getcwd(cwd, sizeof(cwd)) != 0 || !cwd[0]) s_copy(cwd, "/", sizeof(cwd)); heap_clear(); page_scroll.offset = 0; page_scroll.content_h = 0; if (arg && arg[0]) navigate(arg, 1); else load_home(1); for (;;) { unsigned int action = 0; unsigned int now; click_url[0] = '\0'; if (pending_action) { action |= pending_action & ACT_WAIT_NAV; if (pending_url[0]) s_copy(click_url, pending_url, sizeof(click_url)); pending_action = 0; pending_url[0] = '\0'; cancel_fetch = 0; } else if (preload_active) { if (preload_wait) preload_wait = 0; else preload_step(); } else if (preload_pending && page_scroll.offset != preload_scroll) { preload_scroll = page_scroll.offset; preload_pending = 0; preload_active = 1; } now = u_ticks_ms(); if (status_until && (int)(now - status_until) >= 0) { status_text[0] = '\0'; status_until = 0; status_error = 0; ngui_invalidate(&ui); } if (!ngui_begin(&ui)) { /* A queued navigation (e.g. Enter in the URL bar during * a slow fetch) must be handled even when this frame * needs no redraw. */ if (!action) { u_sleep_ms(10); continue; } } else { draw(&action); handle_keys(&action); handle_page_click(&action); ngui_end(&ui); } if (action & ACT_NAV) { if (click_url[0]) { navigate(click_url, 1); click_url[0] = '\0'; } else { navigate(url_in.text, 1); } } if (action & ACT_BACK) { if (hist_pos > 0) { hist_pos--; navigate(history[hist_pos], 0); } } if (action & ACT_FORWARD) { if (hist_pos + 1 < hist_len) { hist_pos++; navigate(history[hist_pos], 0); } } if (action & ACT_RELOAD) { if (s_eq(page_url, "about:home")) load_home(0); else navigate(page_url, 0); } if (action & ACT_HOME) load_home(1); if (action & ACT_CLOSE) quit = 1; if (quit) break; if (pending_action) continue; u_sleep_ms(10); } u_win_close(); u_exit(0); }