/* pdf.c: PDFs as a pardes addon, over MuPDF (pdf_bridge.c, which keeps * MuPDF's throws in C). * * A pane is a strip of pages laid out at its window's pixels, each fitted * to the window's width or height (PdfFit), a gap between two, tinted to * the theme or not (PdfTint). Pages render off the loop on jobs, two at * once: a pane's document has two lanes (a context and a document of * their own each, MuPDF's threading rule), found by the jobs in a table * of the open documents under its own lock, and a cookie stops a job * nobody waits for. A raster is shown whole or cropped (`src`) at whole * pixels (`at`); a highlight (the pointer's word or link, the search's * hits, the selection) is MuPDF's highlight pass over the page's clean * rows, repainted on the loop and said as rows (`from`, `dirty_*`). The * body is the text of the page shown; `/` lists hits as `file.pdf:P:H`; * PdfSections lists the outline; a click on a link follows it. The record * in a dump is the file's bytes, with its fit, tint and place. */ #include #include #include #include #include /* strtod; no malloc: memory is pardes's */ #include #include "pardes_addon.h" #include "pdf_bridge.h" #define GAP_PX 8u /* between two pages of the strip */ #define SLOTS 16 /* pages a pane holds at once */ #define LANES 2 /* jobs a document runs at once */ #define MAX_HITS 512 /* rows a search lists */ #define BAND_BYTES (4096u * 4096u * 4u) /* the most one raster holds */ #define BAND_ROWS 8192u #define CHUNK 512u /* a tall page's bands start on these */ #define OVERLAP 32u /* rows rendered past a band's edges */ #define HOVER_NS 32000000ull /* the pointer's rest before its word shows */ #define MARKS 1024 /* highlights on a page */ #define RECORD_VERSION 1u static const pa_api *api; /* ---- memory: pardes's heap, for MuPDF and the pixels ---- */ static void *heap(size_t n) { return api->heap(0, n); } static void unheap(void *p) { if (p) api->heap(p, 0); } static void *bridge_alloc(void *user, size_t n) { (void)user; return api->heap(0, n ? n : 1); } static void *bridge_realloc(void *user, void *p, size_t n) { (void)user; return api->heap(p, n ? n : 1); } static void bridge_free(void *user, void *p) { (void)user; unheap(p); } static int init(const pa_api *a) { if (a->size < sizeof(pa_api)) return 1; /* a core before 2.1: no heap */ api = a; static const pardes_pdf_allocator hooks = {0, bridge_alloc, bridge_realloc, bridge_free}; return pardes_pdf_set_allocator(&hooks) == PARDES_PDF_OK ? PA_OK : 1; } /* ---- the tint: a page's ink and paper to the theme's ---- */ enum { TINT_DISABLED, TINT_FILTERED, TINT_FULL }; static const char *const tint_names[] = {"disabled", "filtered", "full"}; /* Rec. 601 luminance (77/150/29). `full` maps black to the theme's text * and white to its paper; `filtered` starts there and adds back 3/4 of each * channel's distance from the luminance, so grey is the same in both and * colour keeps its hue. Alpha is never touched. A page is runs of one * value, so the last pixel's answer is kept. */ static void tint(uint8_t *px, size_t len, int mode, uint32_t ink, uint32_t paper) { if (mode == TINT_DISABLED) return; uint8_t target[256][3]; for (int l = 0; l < 256; l++) for (int c = 0; c < 3; c++) { uint32_t f = (ink >> (16 - 8 * c)) & 0xff, b = (paper >> (16 - 8 * c)) & 0xff; target[l][c] = (uint8_t)((f * (uint32_t)(255 - l) + b * (uint32_t)l + 127) / 255); } uint32_t last_in = 0, last_out = 0; int have = 0; for (size_t i = 0; i + 4 <= len; i += 4) { uint32_t word; memcpy(&word, px + i, 4); if (have && word == last_in) { memcpy(px + i, &last_out, 4); continue; } uint8_t *p = px + i; int lum = (p[0] * 77 + p[1] * 150 + p[2] * 29 + 128) >> 8; for (int c = 0; c < 3; c++) { int v = target[lum][c]; if (mode == TINT_FILTERED) v += (p[c] - lum) * 3 / 4; p[c] = (uint8_t)(v < 0 ? 0 : v > 255 ? 255 : v); } last_in = word, have = 1; memcpy(&last_out, p, 4); } } /* ---- the documents the jobs see ---- */ /* A pane's document and its lanes, shared with the jobs: found by id in * `docs` under `docs_lock`, alive while its pane is open or a job runs on * it. A job's pixels are its until the pane takes them (`unclaimed`): an * answer nobody takes is freed with the document. */ typedef struct doc { uint64_t id; int refs, closed; pardes_pdf_document *base, *lane[LANES]; int busy[LANES]; pardes_pdf_cookie cookie[4]; void *unclaimed[24]; } doc; static pthread_mutex_t docs_lock = PTHREAD_MUTEX_INITIALIZER; static doc *docs[64]; static uint64_t doc_ids; static void doc_free(doc *d) { for (int i = 0; i < 24; i++) unheap(d->unclaimed[i]); for (int i = 0; i < LANES; i++) pardes_pdf_close(d->lane[i]); pardes_pdf_close(d->base); unheap(d); } static doc *doc_open(const uint8_t *bytes, uint64_t len, int *pages) { doc *d = heap(sizeof *d); if (!d) return 0; memset(d, 0, sizeof *d); d->base = pardes_pdf_open_memory(bytes, (size_t)len, pages); for (int i = 0; d->base && i < LANES; i++) d->lane[i] = pardes_pdf_lane_clone(d->base); int at = -1; pthread_mutex_lock(&docs_lock); for (int i = 0; i < 64 && at < 0; i++) if (!docs[i]) at = i; if (d->base && at >= 0) d->id = ++doc_ids, d->refs = 1, docs[at] = d; pthread_mutex_unlock(&docs_lock); if (!d->base || at < 0) { doc_free(d); return 0; } return d; } /* One more reference to the open document `id`, or null. */ static doc *doc_take(uint64_t id) { doc *got = 0; pthread_mutex_lock(&docs_lock); for (int i = 0; i < 64 && !got; i++) if (docs[i] && docs[i]->id == id && !docs[i]->closed) got = docs[i], got->refs++; pthread_mutex_unlock(&docs_lock); return got; } static void doc_drop(doc *d, int closing) { int last = 0; pthread_mutex_lock(&docs_lock); if (closing) d->closed = 1; if (--d->refs == 0) { last = 1; for (int i = 0; i < 64; i++) if (docs[i] == d) docs[i] = 0; } pthread_mutex_unlock(&docs_lock); if (last) doc_free(d); } /* `p`, a job's, the pane's now. */ static void claim(doc *d, const void *p) { if (!p) return; pthread_mutex_lock(&docs_lock); for (int i = 0; i < 24; i++) if (d->unclaimed[i] == p) d->unclaimed[i] = 0; pthread_mutex_unlock(&docs_lock); } /* ---- a pane ---- */ typedef struct marks { pardes_pdf_highlight *at; uint32_t n; } marks; /* A page's pixels: `band_h` rows from `band_y` of its `w` x `h` raster, as * `req`, the tint and `shown` made them; and the job it waits for. */ typedef struct slot { int page; /* -1: empty */ uint8_t *rgba, *clean; /* clean: before highlights and tint, kept once highlighted */ uint32_t w, h, band_y, band_h; uint32_t rev, from, dirty_y, dirty_h; pardes_pdf_request req; int tint; uint32_t ink, paper; marks shown; uint32_t token, want_y, want_h; pardes_pdf_request want; marks asked; int failed; } slot; typedef struct job { uint32_t token; int sizes; } job; typedef struct pdf { doc *d; char name[256]; /* the file's, in the rows a pane lists */ int pages, page; /* page: the one at the window's top */ pardes_pdf_page_size *size; int sizes_assumed, sizes_asked; uint64_t *y; /* each page's top on the strip */ uint32_t *ph; /* and its height there */ uint64_t height; /* the strip's */ uint32_t vw, vh; /* the window the strip is laid out for, in pixels */ int laid, laid_fit, fit; pa_view view; double top; /* the strip's pixel at the window's top */ int want_page; /* -1, else laid out next at this page, want_frac down it */ double want_frac, want_x, want_y; /* or an outline's place there (NAN: none) */ uint16_t pan; /* fit height: how far across, 0..65535 */ int tint; slot s[SLOTS]; uint32_t revs; job jobs[4]; int warm; uint8_t blank[4]; /* the paper a page shows until its pixels land */ /* the text of the page shown, the search, the selection, the pointer */ char *text; uint32_t text_len; int text_page; char query[256]; uint32_t query_len; pardes_pdf_search_quad *hits; uint32_t nhits, hit_count, hit; int hits_page, reveal; pardes_pdf_quad *sel; uint32_t nsel, sel_len; char *sel_text; int sel_page, press_page; pardes_pdf_point anchor, head; int pressed, chorded, look_pending; uint16_t look_col, look_row; pardes_pdf_quad hover; int hover_page, hover_link, hover_wait; uint16_t hover_col, hover_row; uint64_t hover_at; uint32_t count; /* a key's count, typed before it */ int g; } pdf; static void say(const char *text, int err) { api->say(text, (uint32_t)strlen(text), err); } /* ---- the strip ---- */ static uint32_t page_height(const pdf *st, int p) { if (st->fit) return st->vh; double h = round((double)st->vw * st->size[p].height / st->size[p].width); return h < 1 ? 1 : h > 4e9 ? 4000000000u : (uint32_t)h; } static int page_at(const pdf *st, double y) { if (st->pages == 0 || !st->laid) return st->page; double last = st->height ? (double)(st->height - 1) : 0, top = floor(y); uint64_t at = (uint64_t)(top < 0 ? 0 : top > last ? last : top); int lo = 0, hi = st->pages; while (lo + 1 < hi) { int mid = lo + (hi - lo) / 2; if (st->y[mid] <= at) lo = mid; else hi = mid; } if (at >= st->y[lo] + st->ph[lo] && lo + 1 < st->pages) lo++; return lo; } static void clamp_top(pdf *st) { double m = st->height > st->vh ? (double)(st->height - st->vh) : 0; st->top = st->top < 0 ? 0 : st->top > m ? m : st->top; } /* Where the window's top is: its page and how far down it. */ static void anchor_here(pdf *st) { int p = page_at(st, st->top); st->want_page = p; st->want_frac = (st->top - (double)st->y[p]) / (st->ph[p] ? st->ph[p] : 1); st->want_x = st->want_y = NAN; } /* The strip laid out for the view, keeping the page and how far down it * the window's top was (a resize, a fit, the sizes landed), or at * `want_page`. */ static void layout(pdf *st) { uint32_t vw = (uint32_t)st->view.cols * st->view.cell_w, vh = (uint32_t)st->view.rows * st->view.cell_h; if (vw == 0 || vh == 0 || st->pages == 0) return; int moved = !st->laid || vw != st->vw || vh != st->vh || st->fit != st->laid_fit; if (moved && st->laid && st->want_page < 0) anchor_here(st); if (!moved && st->want_page < 0) return; st->vw = vw, st->vh = vh, st->laid_fit = st->fit; uint64_t at = 0; for (int p = 0; p < st->pages; p++) { st->y[p] = at; st->ph[p] = page_height(st, p); at += st->ph[p] + (p + 1 < st->pages ? GAP_PX : 0); } st->height = at; st->laid = 1; if (st->want_page >= 0) { int p = st->want_page < st->pages ? st->want_page : st->pages - 1; double frac = st->want_frac < 0 ? 0 : st->want_frac > 1 ? 1 : st->want_frac; if (!isnan(st->want_y) && isfinite(st->want_y)) { double y = st->want_y < 0 ? 0 : st->want_y > st->size[p].height ? st->size[p].height : st->want_y; frac = y / st->size[p].height; } st->top = round((double)st->y[p] + frac * st->ph[p]); /* a pixel's: P:F rounds */ if (!isnan(st->want_x) && isfinite(st->want_x) && st->fit) { double shown = (double)vh * st->size[p].width / st->size[p].height; if (shown > vw) { double x = st->want_x < 0 ? 0 : st->want_x > st->size[p].width ? st->size[p].width : st->want_x; double over = shown - vw, want = x / st->size[p].width * shown - vw / 2.0; st->pan = (uint16_t)round((want < 0 ? 0 : want > over ? over : want) / over * 65535.0); } } st->want_page = -1; } clamp_top(st); } /* Where a raster of `iw` x `ih` lies in a page's `bw` x `bh` box: the part * of it shown (`s*`) and where (`d*`, the box's pixels), its axis fitted, * the other letterboxed or, past the box, cropped (at `pan`, fit height). */ typedef struct geo { uint32_t sx, sy, sw, sh, dx, dy, dw, dh; } geo; static int fit_geo(uint32_t iw, uint32_t ih, uint32_t bw, uint32_t bh, int by_height, uint16_t pan, geo *g) { memset(g, 0, sizeof *g); if (!iw || !ih || !bw || !bh) return 0; if (!by_height) { uint64_t sh = (uint64_t)ih * bw; if (sh <= (uint64_t)bh * iw) { uint32_t full = (uint32_t)(sh / iw); full += !full; *g = (geo){0, 0, iw, ih, 0, (bh - full) / 2, bw, full}; return 1; } uint64_t crop = (uint64_t)bh * iw / bw; if (!crop) return 0; uint32_t ch = crop < ih ? (uint32_t)crop : ih; uint64_t d = (uint64_t)ch * bw / iw; uint32_t dh = d < 1 ? 1 : d > bh ? bh : (uint32_t)d; *g = (geo){0, 0, iw, ch, 0, (bh - dh) / 2, bw, dh}; return 1; } uint64_t sw = (uint64_t)iw * bh; if (sw <= (uint64_t)bw * ih) { uint32_t full = (uint32_t)(sw / ih); full += !full; *g = (geo){0, 0, iw, ih, (bw - full) / 2, 0, full, bh}; return 1; } uint64_t crop = (uint64_t)bw * ih / bh; if (!crop) return 0; uint32_t cw = crop < iw ? (uint32_t)crop : iw; uint64_t d = (uint64_t)cw * bh / ih; uint32_t dw = d < 1 ? 1 : d > bw ? bw : (uint32_t)d; uint32_t over = iw - cw; uint32_t x = over == 0 || pan == 0 ? 0 : pan == 65535 ? over : (uint32_t)(((uint64_t)over * pan + 32767) / 65535); *g = (geo){x, 0, cw, ih, (bw - dw) / 2, 0, dw, bh}; return 1; } /* Rows y0..y1 of page `p`'s raster over a window `vh` pixels tall, and * where (`at_y`, `at_h`); 0 when none of it is there. */ typedef struct rows { geo g; uint32_t y0, y1, at_y, at_h; } rows; static int page_rows(const pdf *st, int p, uint32_t iw, uint32_t ih, uint32_t vh, rows *r) { if (!fit_geo(iw, ih, st->vw, st->ph[p], st->fit, st->pan, &r->g) || !r->g.dh || !r->g.sh) return 0; int64_t full_y = (int64_t)st->y[p] - (int64_t)floor(st->top) + r->g.dy, full_b = full_y + r->g.dh; int64_t vy = full_y > 0 ? full_y : 0, vb = full_b < (int64_t)vh ? full_b : (int64_t)vh; if (vb <= vy) return 0; uint64_t ry0 = (uint64_t)(vy - full_y), ry1 = (uint64_t)(vb - full_y); r->y0 = r->g.sy + (uint32_t)(ry0 * r->g.sh / r->g.dh); uint64_t e = (ry1 * r->g.sh + r->g.dh - 1) / r->g.dh; r->y1 = r->g.sy + (uint32_t)(e < r->g.sh ? e : r->g.sh); r->at_y = (uint32_t)vy, r->at_h = (uint32_t)(vb - vy); return r->y1 > r->y0; } /* The pages over the window: the first, and how many. */ static int visible(const pdf *st, int *first) { *first = 0; if (!st->laid) return 0; int p = page_at(st, st->top); if (p > 0 && (double)(st->y[p - 1] + st->ph[p - 1]) > st->top) p--; *first = p; int n = 0; for (; p < st->pages && (double)st->y[p] < st->top + st->vh; p++) n++; return n; } static pardes_pdf_request request_now(const pdf *st) { return (pardes_pdf_request){ .dpi = st->view.dpi ? st->view.dpi : 96, .minimum_width = st->view.fill ? (int)st->vw : 0, .minimum_height = st->view.fill ? (int)st->vh : 0, .max_dimension = st->view.max_px ? st->view.max_px : 1200, .display_width = st->fit ? 0 : (int)st->vw, .display_height = st->fit ? (int)st->vh : 0, }; } static int same_req(pardes_pdf_request a, pardes_pdf_request b) { return !memcmp(&a, &b, sizeof a); } /* The raster page `p` renders to under `q`, as the bridge's geometry * computes it, give or take the rounding of its corners. */ static void raster_of(const pdf *st, int p, pardes_pdf_request q, uint32_t *w, uint32_t *h) { float pw = st->size[p].width, ph = st->size[p].height, scale = (float)q.dpi / 72.0f, shown = 0; if (q.minimum_width > 0) scale = fmaxf(scale, (float)q.minimum_width / pw); if (q.minimum_height > 0) scale = fmaxf(scale, (float)q.minimum_height / ph); if (pw * scale > (float)q.max_dimension) scale = (float)q.max_dimension / pw; if (q.display_width > 0) shown = fmaxf(shown, (float)q.display_width / pw); if (q.display_height > 0) shown = fmaxf(shown, (float)q.display_height / ph); if (ph * scale > (float)q.max_dimension) scale = fminf(scale, fmaxf((float)q.max_dimension / ph, shown)); if (ph * scale > (float)PARDES_PDF_MAX_RASTER_ROWS) scale = (float)PARDES_PDF_MAX_RASTER_ROWS / ph; *w = (uint32_t)fmaxf(1, roundf(pw * scale)), *h = (uint32_t)fmaxf(1, roundf(ph * scale)); } static slot *slot_of(pdf *st, int p) { for (int i = 0; i < SLOTS; i++) if (st->s[i].page == p) return &st->s[i]; return 0; } static void slot_clear(slot *s) { unheap(s->rgba), unheap(s->clean), unheap(s->shown.at), unheap(s->asked.at); memset(s, 0, sizeof *s); s->page = -1; } /* ---- highlights ---- */ static pardes_pdf_highlight mark(pardes_pdf_quad q, uint32_t rgb, uint8_t a, int kind) { return (pardes_pdf_highlight){q, {(uint8_t)(rgb >> 16), (uint8_t)(rgb >> 8), (uint8_t)rgb, a}, kind}; } /* Page `p`'s highlights, as painted: the pointer's, the search's, the * selection's. */ static uint32_t marks_of(const pdf *st, int p, pardes_pdf_highlight *out) { uint32_t n = 0; if (st->hover_page == p) out[n++] = mark(st->hover, st->hover_link ? st->view.link : st->view.sel, 0x2c, PARDES_PDF_HIGHLIGHT_CUSTOM); if (st->hits_page == p) for (uint32_t i = 0; i < st->nhits && n < MARKS; i++) out[n++] = mark(st->hits[i].quad, 0xffd54f, 0x70, PARDES_PDF_HIGHLIGHT_SEARCH); if (st->sel_page == p) for (uint32_t i = 0; i < st->nsel && n < MARKS; i++) out[n++] = mark(st->sel[i], st->view.sel, 0x78, PARDES_PDF_HIGHLIGHT_SELECTION); return n; } static int same_marks(marks m, const pardes_pdf_highlight *now, uint32_t n) { return m.n == n && (n == 0 || !memcmp(m.at, now, n * sizeof *now)); } static int keep_marks(marks *m, const pardes_pdf_highlight *now, uint32_t n) { pardes_pdf_highlight *copy = n ? heap(n * sizeof *copy) : 0; if (n && !copy) return 0; if (n) memcpy(copy, now, n * sizeof *copy); unheap(m->at); m->at = copy, m->n = n; return 1; } /* ---- jobs ---- */ enum { JOB_RENDER = 1, JOB_SIZES = 2 }; typedef struct job_in { uint32_t op, cookie; uint64_t doc; int32_t page, tint; pardes_pdf_request req; uint32_t band_y, band_h, ink, paper, keep_clean, n; pardes_pdf_highlight hl[]; } job_in; typedef struct job_out { uint32_t ok, busy, w, h, band_y, band_h, n; uint8_t *rgba, *clean; pardes_pdf_page_size *sizes; } job_out; /* Jobs out, renders only when not `all`. */ static int jobs_out(const pdf *st, int all) { int n = 0; for (int i = 0; i < 4; i++) n += st->jobs[i].token != 0 && (all || !st->jobs[i].sizes); return n; } /* A job of `in` asked: its token, 0 when none could be. */ static uint32_t ask(pdf *st, job_in *in, uint32_t n, int sizes) { int at = -1; for (int i = 0; i < 4 && at < 0; i++) if (!st->jobs[i].token) at = i; if (at < 0) return 0; in->doc = st->d->id, in->cookie = (uint32_t)at; atomic_store((_Atomic int *)&st->d->cookie[at].abort, 0); uint32_t token = api->job(in, n); if (token) st->jobs[at] = (job){token, sizes}; return token; } static void abort_job(pdf *st, uint32_t token) { for (int i = 0; i < 4; i++) if (token && st->jobs[i].token == token) atomic_store((_Atomic int *)&st->d->cookie[i].abort, 1); } /* The band of page `p` (a `w` x `h` raster) asked for: the whole, or for * a page too tall for one raster, the chunks round what the window shows * and a screenful either side. */ static void band_of(const pdf *st, int p, uint32_t w, uint32_t h, uint32_t *y, uint32_t *bh) { uint32_t cap = BAND_BYTES / (w * 4); cap = (cap > BAND_ROWS ? BAND_ROWS : cap) / CHUNK * CHUNK; rows r = {0}; if (h <= cap) { *y = 0, *bh = h; return; } uint32_t y0 = 0, y1 = CHUNK; if (page_rows(st, p, w, h, st->vh, &r)) { uint32_t seen = r.y1 - r.y0; y0 = r.y0 > seen ? r.y0 - seen : 0, y1 = r.y1 + seen; } y0 = y0 / CHUNK * CHUNK, y1 = (y1 + CHUNK - 1) / CHUNK * CHUNK; if (y1 - y0 > cap) y0 = r.y0 / CHUNK * CHUNK, y1 = y0 + cap; *y = y0, *bh = (y1 < h ? y1 : h) - y0; } static void ask_page(pdf *st, slot *s, pardes_pdf_request q, uint32_t y, uint32_t h, const pardes_pdf_highlight *now, uint32_t n) { size_t size = sizeof(job_in) + n * sizeof(pardes_pdf_highlight); job_in *in = heap(size); if (!in) return; memset(in, 0, size); in->op = JOB_RENDER, in->page = s->page, in->tint = st->tint, in->req = q; in->band_y = y, in->band_h = h, in->ink = st->view.fg, in->paper = st->view.bg; in->n = n, in->keep_clean = n > 0 || s->clean; if (n) memcpy(in->hl, now, n * sizeof *now); uint32_t token = keep_marks(&s->asked, now, n) ? ask(st, in, (uint32_t)size, 0) : 0; unheap(in); if (!token) return; s->token = token, s->want = q, s->want_y = y, s->want_h = h, s->failed = 0; } /* Only the highlights moved: their rows painted again from the clean * copy on the loop, never the page, and said as those rows. */ static int repaint(pdf *st, slot *s, const pardes_pdf_highlight *now, uint32_t n) { if (!s->clean || !s->rgba) return 0; static pardes_pdf_highlight both[2 * MARKS]; /* the loop's alone */ memcpy(both, s->shown.at, s->shown.n * sizeof *both); memcpy(both + s->shown.n, now, n * sizeof *both); int y0 = 0, y1 = 0; if (pardes_pdf_highlight_rows(st->d->base, s->page, &s->req, both, s->shown.n + n, &y0, &y1) != PARDES_PDF_OK) return 0; if (y0 < (int)s->band_y) y0 = (int)s->band_y; if (y1 > (int)(s->band_y + s->band_h)) y1 = (int)(s->band_y + s->band_h); if (y1 > y0) { size_t stride = (size_t)s->w * 4, at = (size_t)((uint32_t)y0 - s->band_y) * stride, len = (size_t)(y1 - y0) * stride; memcpy(s->rgba + at, s->clean + at, len); if (pardes_pdf_paint_highlights(st->d->base, s->page, &s->req, now, n, s->rgba + at, len, (int)s->w, (int)s->h, (int)stride, y0, y1 - y0) != PARDES_PDF_OK) { unheap(s->rgba), s->rgba = 0; /* half made: rendered again */ return 0; } tint(s->rgba + at, len, s->tint, s->ink, s->paper); s->from = s->rev, s->rev = ++st->revs; s->dirty_y = (uint32_t)y0 - s->band_y, s->dirty_h = (uint32_t)(y1 - y0); } return keep_marks(&s->shown, now, n); } /* What the window shows (and the page past it) made so: pages gone * dropped, highlights moved repainted, the rest asked of the lanes. */ static void reconcile(pdf *st) { if (!st->laid || !st->d) return; if (st->sizes_assumed && !st->sizes_asked) { job_in in = {.op = JOB_SIZES, .page = st->pages}; st->sizes_asked = ask(st, &in, sizeof in, 1) != 0; } int first, n = visible(st, &first); if (n > 0 && first + n < st->pages) n++; /* the page ahead */ for (int i = 0; i < SLOTS; i++) if (st->s[i].page >= 0 && (st->s[i].page < first || st->s[i].page >= first + n)) { abort_job(st, st->s[i].token); slot_clear(&st->s[i]); } pardes_pdf_request q = request_now(st); static pardes_pdf_highlight now[MARKS]; /* the loop's alone */ for (int p = first; p < first + n; p++) { slot *s = slot_of(st, p); for (int i = 0; i < SLOTS && !s; i++) if (st->s[i].page < 0) s = &st->s[i], s->page = p; if (!s) break; uint32_t w, h, y, bh; raster_of(st, p, q, &w, &h); band_of(st, p, s->rgba && same_req(s->req, q) ? s->w : w, s->rgba && same_req(s->req, q) ? s->h : h, &y, &bh); uint32_t k = marks_of(st, p, now); if (s->rgba && same_req(s->req, q) && s->tint == st->tint && s->ink == st->view.fg && s->paper == st->view.bg && s->band_y <= y && s->band_y + s->band_h >= y + bh) { if (same_marks(s->shown, now, k) || repaint(st, s, now, k)) continue; } if (s->token) { if (same_req(s->want, q) && s->want_y == y && s->want_h == bh && same_marks(s->asked, now, k)) continue; abort_job(st, s->token); s->token = 0; } if (s->failed && same_req(s->want, q)) continue; /* a lane's first job parses the document and loads its fonts: the * second starts once the first is warm */ if (jobs_out(st, 1) >= LANES || jobs_out(st, 0) >= (st->warm ? LANES : 1)) continue; ask_page(st, s, q, y, bh, now, k); } } /* A job's pixels the pane's to take (`unclaimed`), or freed when its pane * is gone. */ static void hand(doc *d, job_out *res) { void *ps[3] = {res->rgba, res->clean, res->sizes}; int kept = 1; pthread_mutex_lock(&docs_lock); for (int k = 0; k < 3; k++) if (ps[k]) { int at = -1; for (int i = 0; i < 24 && at < 0 && !d->closed; i++) if (!d->unclaimed[i]) at = i; if (at < 0) kept = 0; else d->unclaimed[at] = ps[k]; } pthread_mutex_unlock(&docs_lock); if (kept) return; for (int k = 0; k < 3; k++) claim(d, ps[k]), unheap(ps[k]); res->rgba = res->clean = 0, res->sizes = 0, res->ok = 0; } static void render_job(pardes_pdf_document *ld, const job_in *in, job_out *res) { pardes_pdf_raster_layout L; if (pardes_pdf_measure_render(ld, in->page, &in->req, &L) != PARDES_PDF_OK) return; uint32_t full = (uint32_t)L.height, by = in->band_y < full ? in->band_y : 0; uint32_t bh = in->band_h && by + in->band_h <= full ? in->band_h : full - by; /* a tall page's chunk renders past its edges, thrown away: a row is the * same row however its band was cut */ int cut = bh < full; uint32_t ry = cut && by > OVERLAP ? by - OVERLAP : cut ? 0 : by; uint32_t rb = cut && by + bh + OVERLAP < full ? by + bh + OVERLAP : by + bh; size_t stride = (size_t)L.stride, len = stride * bh, rlen = stride * (rb - ry); uint8_t *px = heap(rlen ? rlen : 1); int ok = px && pardes_pdf_render_into(ld, in->page, &in->req, 0, 0, px, rlen, L.width, L.height, L.stride, (int)ry, (int)(rb - ry), 0) == PARDES_PDF_OK; if (ok && ry != by) memmove(px, px + (size_t)(by - ry) * stride, len); if (ok && in->keep_clean) { res->clean = heap(len ? len : 1); ok = res->clean != 0; if (ok) memcpy(res->clean, px, len); } if (ok && in->n) ok = pardes_pdf_paint_highlights(ld, in->page, &in->req, in->hl, in->n, px, len, L.width, L.height, L.stride, (int)by, (int)bh) == PARDES_PDF_OK; if (ok) tint(px, len, in->tint, in->ink, in->paper); if (!ok) { unheap(px), unheap(res->clean), res->clean = 0; return; } res->rgba = px, res->w = (uint32_t)L.width, res->h = full, res->band_y = by, res->band_h = bh, res->ok = 1; } /* On a worker: the job on a free lane of its document. */ static uint32_t job_run(const uint8_t *bytes, uint32_t n, pa_out *out) { job_out *res = out->alloc(out, sizeof *res); if (!res || n < sizeof(job_in)) return 0; memset(res, 0, sizeof *res); const job_in *in = (const job_in *)bytes; doc *d = doc_take(in->doc); if (!d) return sizeof *res; int lane = -1; pthread_mutex_lock(&docs_lock); for (int i = 0; i < LANES && lane < 0; i++) if (!d->busy[i] && d->lane[i]) lane = i, d->busy[i] = 1; pthread_mutex_unlock(&docs_lock); if (lane >= 0) { pardes_pdf_document *ld = d->lane[lane]; pardes_pdf_cookie *cookie = &d->cookie[in->cookie & 3]; if (pardes_pdf_lane_open(ld) == PARDES_PDF_OK) { if (in->op == JOB_SIZES) { res->sizes = heap((size_t)(in->page > 0 ? in->page : 1) * sizeof *res->sizes); int ok = res->sizes != 0; for (int p = 0; ok && p < in->page; p++) ok = !(p % 64 == 0 && atomic_load((_Atomic int *)&cookie->abort)) && pardes_pdf_get_page_size(ld, p, &res->sizes[p]) == PARDES_PDF_OK; res->n = (uint32_t)in->page, res->ok = (uint32_t)ok; } else { pardes_pdf_set_cookie(ld, cookie); render_job(ld, in, res); pardes_pdf_set_cookie(ld, 0); } } pthread_mutex_lock(&docs_lock); d->busy[lane] = 0; pthread_mutex_unlock(&docs_lock); hand(d, res); } else { res->busy = 1; } doc_drop(d, 0); return sizeof *res; } static void job_done(void *v, uint32_t token, const uint8_t *bytes, uint32_t n) { pdf *st = v; if (!st || !st->d || n < sizeof(job_out)) return; job_out res; memcpy(&res, bytes, sizeof res); claim(st->d, res.rgba), claim(st->d, res.clean), claim(st->d, res.sizes); int at = -1; for (int i = 0; i < 4 && at < 0; i++) if (st->jobs[i].token == token) at = i; if (at < 0) { unheap(res.rgba), unheap(res.clean), unheap(res.sizes); return; } int sizes = st->jobs[at].sizes; st->jobs[at].token = 0; st->warm = 1; if (sizes) { st->sizes_assumed = 0; if (res.ok && (int)res.n == st->pages && memcmp(res.sizes, st->size, res.n * sizeof *res.sizes)) { if (st->laid && st->want_page < 0) anchor_here(st); memcpy(st->size, res.sizes, res.n * sizeof *res.sizes); st->laid = 0; } unheap(res.sizes); return; } slot *s = 0; for (int i = 0; i < SLOTS && !s; i++) if (st->s[i].token == token) s = &st->s[i]; if (!s || !res.ok) { if (s) s->token = 0, s->failed = !res.busy; unheap(res.rgba), unheap(res.clean); return; } unheap(s->rgba), unheap(s->clean), unheap(s->shown.at); s->rgba = res.rgba, s->clean = res.clean; s->w = res.w, s->h = res.h, s->band_y = res.band_y, s->band_h = res.band_h; s->req = s->want, s->tint = st->tint, s->ink = st->view.fg, s->paper = st->view.bg; s->shown = s->asked, s->asked = (marks){0, 0}; s->token = 0, s->from = 0, s->dirty_y = s->dirty_h = 0; s->rev = ++st->revs; } /* ---- the page shown: its text, its search ---- */ static void drop_text(pdf *st) { unheap(st->text); st->text = 0, st->text_len = 0, st->text_page = -1; } static const char *page_text(pdf *st, uint32_t *len) { if (st->text_page != st->page && st->d) { drop_text(st); pardes_pdf_text t; if (pardes_pdf_page_text(st->d->base, st->page, &t) == PARDES_PDF_OK) { st->text = heap(t.len ? t.len : 1); if (st->text) memcpy(st->text, t.data, t.len), st->text_len = (uint32_t)t.len; pardes_pdf_drop_text(st->d->base, t.handle); } st->text_page = st->page; } *len = st->text_len; return st->text ? st->text : ""; } static void drop_hits(pdf *st) { unheap(st->hits); st->hits = 0, st->nhits = st->hit_count = 0, st->hits_page = -1; } /* The search's hits on `page`: their count, its quads kept when `keep`. */ static uint32_t search_page(pdf *st, int page, int keep) { char q[257]; memcpy(q, st->query, st->query_len), q[st->query_len] = 0; pardes_pdf_search_result r; if (!st->query_len || pardes_pdf_search_page(st->d->base, page, q, &r) != PARDES_PDF_OK) return 0; uint32_t hits = (uint32_t)r.hit_count; if (keep) { drop_hits(st); st->hits = r.quad_count ? heap(r.quad_count * sizeof *st->hits) : 0; if (st->hits) memcpy(st->hits, r.quads, r.quad_count * sizeof *st->hits), st->nhits = (uint32_t)r.quad_count; st->hit_count = hits, st->hits_page = page; if (st->hit >= hits) st->hit = hits ? hits - 1 : 0; } pardes_pdf_drop_search_result(st->d->base, r.handle); return hits; } /* The page at the window's top is `p` now: what was the old one's goes. */ static void to_page(pdf *st, int p) { if (p == st->page) return; st->page = p; drop_hits(st); st->hit = 0; st->reveal = st->query_len > 0; } static void set_top(pdf *st, double top) { st->top = top; clamp_top(st); to_page(st, page_at(st, st->top)); } /* Turn to page `p`, its top at the window's. */ static void go_page(pdf *st, int p) { p = p < 0 ? 0 : p >= st->pages ? st->pages - 1 : p; to_page(st, p); st->want_page = p, st->want_frac = 0, st->want_x = st->want_y = NAN; if (st->laid) layout(st); } static void scroll_by(pdf *st, double px) { if (st->laid) set_top(st, st->top + px); } /* The search's hit `hit` in the window: centred (fit width), or panned to * (fit height). */ static void reveal_hit(pdf *st) { st->reveal = 0; if (!st->laid || st->hits_page != st->page || !st->hit_count) return; const pardes_pdf_quad *q = 0; for (uint32_t i = 0; i < st->nhits && !q; i++) if (st->hits[i].hit == st->hit) q = &st->hits[i].quad; if (!q) return; float cx = (q->ul.x + q->ur.x + q->ll.x + q->lr.x) / 4, cy = (q->ul.y + q->ur.y + q->ll.y + q->lr.y) / 4; if (!st->fit) { set_top(st, (double)st->y[st->page] + cy * st->ph[st->page] - st->vh / 2.0); return; } slot *s = slot_of(st, st->page); if (!s || !s->rgba) return; geo g; if (!fit_geo(s->w, s->h, st->vw, st->ph[st->page], 1, st->pan, &g)) return; uint32_t at = (uint32_t)(cx * s->w); if (at >= g.sx && at < g.sx + g.sw) return; uint32_t over = s->w - g.sw; if (!over) return; uint32_t want = at > g.sw / 2 ? at - g.sw / 2 : 0; st->pan = (uint16_t)(((uint64_t)(want < over ? want : over) * 65535 + over / 2) / over); } /* ---- the selection and the pointer ---- */ static void drop_sel(pdf *st) { int had = st->nsel > 0; unheap(st->sel), unheap(st->sel_text); st->sel = 0, st->sel_text = 0, st->nsel = st->sel_len = 0, st->sel_page = -1; if (had) api->select("", 0); } /* The page and its point under the middle of cell (col, row), from where * its pixels are shown; clamped to the page when `clamp`. */ static int point_at(pdf *st, uint16_t col, uint16_t row, int clamp, int *page, pardes_pdf_point *pt) { if (!st->laid) return 0; int64_t px = (int64_t)col * st->view.cell_w + st->view.cell_w / 2, py = (int64_t)row * st->view.cell_h + st->view.cell_h / 2; int p = clamp && *page >= 0 ? *page : page_at(st, st->top + (double)py); slot *s = slot_of(st, p); if (!s || !s->rgba) return 0; geo g; if (!fit_geo(s->w, s->h, st->vw, st->ph[p], st->fit, st->pan, &g)) return 0; double left = g.dx, top = (double)st->y[p] - floor(st->top) + g.dy; double x = (double)px, y = (double)py; if (clamp) { double e = 1.0 / 1024; x = x < left ? left : x > left + g.dw - e ? left + g.dw - e : x; y = y < top ? top : y > top + g.dh - e ? top + g.dh - e : y; } else if (x < left || x >= left + g.dw || y < top || y >= top + g.dh) { return 0; } double sx = g.sx + (x - left) * g.sw / g.dw, sy = g.sy + (y - top) * g.sh / g.dh; uint32_t ix = (uint32_t)sx < s->w ? (uint32_t)sx : s->w - 1, iy = (uint32_t)sy < s->h ? (uint32_t)sy : s->h - 1; *page = p; pt->x = ((float)ix + 0.5f) / (float)s->w, pt->y = ((float)iy + 0.5f) / (float)s->h; return 1; } /* The selection from the anchor to `to` on `page`, word-snapped by MuPDF; * what it holds handed to pardes. */ static int select_to(pdf *st, int page, pardes_pdf_point to) { pardes_pdf_selection sel; if (pardes_pdf_select(st->d->base, page, st->anchor, to, &sel) != PARDES_PDF_OK) return 0; pardes_pdf_owned_text t; if (pardes_pdf_copy_selection(st->d->base, page, sel.start, sel.end, &t) != PARDES_PDF_OK) { pardes_pdf_drop_selection(st->d->base, sel.handle); return 0; } unheap(st->sel), unheap(st->sel_text); st->sel = sel.quad_count ? heap(sel.quad_count * sizeof *st->sel) : 0; st->nsel = st->sel ? (uint32_t)sel.quad_count : 0; if (st->sel) memcpy(st->sel, sel.quads, sel.quad_count * sizeof *st->sel); st->sel_text = t.len ? heap(t.len) : 0; st->sel_len = st->sel_text ? (uint32_t)t.len : 0; if (st->sel_text) memcpy(st->sel_text, t.data, t.len); st->sel_page = page, st->head = to; api->select((const char *)t.data, (uint32_t)t.len); pardes_pdf_drop_owned_text(st->d->base, t.handle); pardes_pdf_drop_selection(st->d->base, sel.handle); return 1; } static int sel_contains(const pdf *st, int page, pardes_pdf_point pt) { if (st->sel_page != page) return 0; for (uint32_t i = 0; i < st->nsel; i++) if (pardes_pdf_point_inside_quad(pt, st->sel[i])) return 1; return 0; } /* The word or link under a cell: its quad and its text (heap), and the * link when it is one. */ typedef struct probe { int page, has_link; pardes_pdf_quad quad; char *text; uint32_t len; pardes_pdf_link link; char uri[1024]; } probe; static int probe_at(pdf *st, uint16_t col, uint16_t row, probe *pr) { memset(pr, 0, sizeof *pr); pr->page = -1; pardes_pdf_point pt; if (!point_at(st, col, row, 0, &pr->page, &pt)) return 0; pardes_pdf_owned_text t; if (pardes_pdf_link_at(st->d->base, pr->page, pt, &pr->link) == PARDES_PDF_OK && pr->link.uri && pr->link.uri_len < sizeof pr->uri && pr->link.destination_kind != PARDES_PDF_OUTLINE_DESTINATION_NONE) { memcpy(pr->uri, pr->link.uri, pr->link.uri_len), pr->uri[pr->link.uri_len] = 0; pr->has_link = 1, pr->quad = pr->link.quad; if (pardes_pdf_copy_rectangle(st->d->base, pr->page, pr->quad, &t) == PARDES_PDF_OK) { pr->text = heap(t.len + 1); if (pr->text) memcpy(pr->text, t.data, t.len), pr->len = (uint32_t)t.len; pardes_pdf_drop_owned_text(st->d->base, t.handle); } return 1; } pardes_pdf_selection sel; if (pardes_pdf_select(st->d->base, pr->page, pt, pt, &sel) != PARDES_PDF_OK) return 0; int ok = sel.quad_count > 0 && pardes_pdf_copy_selection(st->d->base, pr->page, sel.start, sel.end, &t) == PARDES_PDF_OK; if (ok) { pr->quad = sel.quads[0]; pr->text = t.len ? heap(t.len) : 0; if (pr->text) memcpy(pr->text, t.data, t.len), pr->len = (uint32_t)t.len; pardes_pdf_drop_owned_text(st->d->base, t.handle); ok = pr->len > 0; } pardes_pdf_drop_selection(st->d->base, sel.handle); if (!ok) unheap(pr->text); return ok; } static void hover_off(pdf *st) { st->hover_page = -1, st->hover_wait = 0; } /* A link followed: a place in the document scrolled to, else looked at * (its URI); one whose text names another place than it goes to offers * both, a +Links. */ static void follow(pdf *st, const probe *pr) { if (pr->link.destination_kind == PARDES_PDF_OUTLINE_DESTINATION_INTERNAL) { to_page(st, pr->link.page); st->want_page = pr->link.page, st->want_frac = 0; st->want_x = pr->link.has_x ? pr->link.x : NAN, st->want_y = pr->link.has_y ? pr->link.y : NAN; layout(st); return; } char shown[512]; uint32_t k = 0; for (uint32_t i = 0; i < pr->len && k + 1 < sizeof shown; i++) if ((unsigned char)pr->text[i] > ' ') shown[k++] = pr->text[i]; shown[k] = 0; if (k && strstr(shown, "://") && strcmp(shown, pr->uri)) { char both[1600]; int n = snprintf(both, sizeof both, "%s\n%s\n", shown, pr->uri); if (n > 0 && (size_t)n < sizeof both) { api->text("+Links", 6, both, (uint32_t)n); return; } } api->look(pr->uri, (uint32_t)strlen(pr->uri)); } /* ---- the kind ---- */ static int reopen_bytes(pdf *st, const uint8_t *bytes, uint64_t len) { int pages = 0; st->d = doc_open(bytes, len, &pages); if (!st->d) return 0; st->pages = pages; st->size = api->alloc((size_t)pages * sizeof *st->size); st->y = api->alloc((size_t)pages * sizeof *st->y); st->ph = api->alloc((size_t)pages * sizeof *st->ph); if (!st->size || !st->y || !st->ph || pardes_pdf_get_page_size(st->d->base, 0, &st->size[0]) != PARDES_PDF_OK) { doc_drop(st->d, 1), st->d = 0; return 0; } /* every page the first's size until a lane measures them */ for (int p = 1; p < pages; p++) st->size[p] = st->size[0]; st->sizes_assumed = pages > 1; return 1; } static void *open(const char *path, const uint8_t *bytes, uint64_t len) { pdf *st = api->alloc(sizeof *st); if (!st) return 0; for (int i = 0; i < SLOTS; i++) st->s[i].page = -1; st->tint = TINT_FILTERED, st->want_page = 0, st->want_x = st->want_y = NAN; st->hits_page = st->sel_page = st->hover_page = st->text_page = st->press_page = -1; if (path) { const char *b = path; for (const char *p = path; *p; p++) if (*p == '/' && p[1]) b = p + 1; snprintf(st->name, sizeof st->name, "%s", b); } if (bytes && !reopen_bytes(st, bytes, len)) say("not a PDF pardes can read", 1); return st; } static void close(void *v) { pdf *st = v; if (!st) return; for (int i = 0; i < SLOTS; i++) slot_clear(&st->s[i]); for (int i = 0; i < 4; i++) abort_job(st, st->jobs[i].token); drop_text(st), drop_hits(st), drop_sel(st); if (st->d) doc_drop(st->d, 1); st->d = 0; } static uint64_t tick(void *v, uint64_t now, uint32_t flags) { pdf *st = v; (void)flags; if (!st || !st->d) return 0; api->view(&st->view); layout(st); to_page(st, page_at(st, st->top)); /* white tinted is the theme's paper */ uint32_t paper = st->tint == TINT_DISABLED ? 0xffffff : st->view.bg; st->blank[0] = (uint8_t)(paper >> 16), st->blank[1] = (uint8_t)(paper >> 8), st->blank[2] = (uint8_t)paper, st->blank[3] = 255; if (st->hover_wait == 1) st->hover_at = now + HOVER_NS, st->hover_wait = 2; if (st->hover_wait == 2 && now >= st->hover_at) { probe pr; st->hover_wait = 0; if (probe_at(st, st->hover_col, st->hover_row, &pr)) st->hover = pr.quad, st->hover_page = pr.page, st->hover_link = pr.has_link; unheap(pr.text); } if (st->query_len && st->hits_page != st->page) search_page(st, st->page, 1); if (st->reveal) reveal_hit(st); reconcile(st); return st->hover_wait == 2 ? st->hover_at : 0; } static void paint(void *v, const pa_window *win, pa_paint *out) { const pdf *st = v; int n = st && st->d ? snprintf(out->prefix, sizeof out->prefix, "[%d/%d]", st->page + 1, st->pages) : 0; out->prefix_len = n > 0 ? (uint32_t)n : 0; if (!st || !st->laid) return; uint32_t vh = (uint32_t)win->rows * win->cell_h; if (vh > st->vh) vh = st->vh; int first, count = visible(st, &first); for (int p = first; p < first + count && out->n < out->cap; p++) { const slot *s = 0; for (int i = 0; i < SLOTS && !s; i++) if (st->s[i].page == p && st->s[i].rgba) s = &st->s[i]; rows r; pa_placement *pl = &out->placements[out->n]; if (s) { if (!page_rows(st, p, s->w, s->h, vh, &r) || r.y0 < s->band_y || r.y1 > s->band_y + s->band_h) continue; *pl = (pa_placement){.rgba = s->rgba, .w = s->w, .h = s->band_h, .src = {r.g.sx, r.y0 - s->band_y, r.g.sw, r.y1 - r.y0}, .dst = {0, 0, win->cols, win->rows}, .at = {r.g.dx, r.at_y, r.g.dw, r.at_h}, .key = (uint64_t)p << 32 | s->rev, .from = s->from ? (uint64_t)p << 32 | s->from : 0, .dirty_y = s->dirty_y, .dirty_h = s->dirty_h}; } else { /* not landed yet: its paper, where it will be */ uint32_t w = (uint32_t)fmaxf(1, roundf(st->size[p].width * 8)), h = (uint32_t)fmaxf(1, roundf(st->size[p].height * 8)); if (!page_rows(st, p, w, h, vh, &r)) continue; *pl = (pa_placement){.rgba = st->blank, .w = 1, .h = 1, .src = {0, 0, 1, 1}, .dst = {0, 0, win->cols, win->rows}, .at = {r.g.dx, r.at_y, r.g.dw, r.at_h}, .key = (uint64_t)p << 32}; } out->n++; } if (st->height) { /* the rail's thumb; init refused a core before 2.1 */ out->at = (float)(st->top / (double)st->height); out->span = (float)((double)st->vh / (double)st->height); } } /* ---- keys ---- */ static uint32_t counted(pdf *st) { uint32_t n = st->count ? st->count : 1; st->count = 0; return n; } static void pan_by(pdf *st, int dir, uint32_t px) { slot *s = slot_of(st, st->page); geo g; if (!s || !s->rgba || !fit_geo(s->w, s->h, st->vw, st->ph[st->page], st->fit, st->pan, &g)) return; uint32_t over = s->w - g.sw; if (!over || (dir < 0 && g.sx == 0) || (dir > 0 && g.sx >= over)) return; uint64_t step = ((uint64_t)px * g.sw + g.dw - 1) / (g.dw ? g.dw : 1); uint64_t norm = (step * 65535 + over - 1) / over; norm = norm < 1 ? 1 : norm > 65535 ? 65535 : norm; int v = (int)st->pan + dir * (int)norm; st->pan = (uint16_t)(v < 0 ? 0 : v > 65535 ? 65535 : v); } static void edge(pdf *st, int end) { slot *s = slot_of(st, st->page); geo g; if (s && s->rgba && fit_geo(s->w, s->h, st->vw, st->ph[st->page], st->fit, st->pan, &g) && s->w > g.sw) st->pan = end ? 65535 : 0; } /* Esc: the selection and the search go first; with neither, it leaves. */ static int cancel(pdf *st) { int had = st->nsel > 0 || st->query_len > 0; drop_sel(st); st->query_len = 0, st->reveal = 0; drop_hits(st); return had; } static int key(void *v, const pa_key *k) { pdf *st = v; if (!st || !st->d) return 0; uint32_t cp = k->cp, cell = st->view.cell_h ? st->view.cell_h : 16; int ctrl = k->ctrl; if (cp == 0x1b) return k->shift ? 0 : cancel(st); /* Shift-Esc: the editor's, leaving at once */ if (cp > 0 && cp < 0x20 && cp != '\r' && cp != '\t') ctrl = 1, cp += 0x60; /* ^D as Ctrl-d */ if (ctrl) { uint32_t half = st->vh / 2 ? st->vh / 2 : 1, n = counted(st); switch (cp) { case 'd': scroll_by(st, (double)half * n); return 1; case 'u': scroll_by(st, -(double)half * n); return 1; case 'f': scroll_by(st, (double)st->vh * n); return 1; case 'b': scroll_by(st, -(double)st->vh * n); return 1; case 'e': scroll_by(st, cell); return 1; case 'y': scroll_by(st, -(double)cell); return 1; default: return 0; /* the editor's: windows, jumps */ } } if (k->alt) return 0; if (st->g) { uint32_t n = st->count; st->g = 0, st->count = 0; uint32_t cell_n = cell * (n ? n : 1); if (cp == 'g') go_page(st, n ? (int)n - 1 : 0); else if (cp == 'e') go_page(st, st->pages - 1); else if (cp == 'j') scroll_by(st, cell_n); else if (cp == 'k') scroll_by(st, -(double)cell_n); else if (cp == 'h' || cp == 's') edge(st, 0); else if (cp == 'l') edge(st, 1); return 1; } if (cp >= '0' && cp <= '9' && (cp != '0' || st->count)) { st->count = st->count * 10 + (cp - '0'); if (st->count > 1000000) st->count = 1000000; return 1; } switch (cp) { case ':': case ' ': case '/': case 'n': case 'N': case '\t': st->count = 0; return 0; /* the editor's */ case 'g': st->g = 1; return 1; case 'f': st->count = 0, api->exec("PdfSections", 11); return 1; case 'G': { uint32_t n = st->count; st->count = 0; go_page(st, n ? (int)n - 1 : st->pages - 1); return 1; } case 'j': case PA_KEY_DOWN: scroll_by(st, (double)cell * counted(st)); return 1; case 'k': case PA_KEY_UP: scroll_by(st, -(double)cell * counted(st)); return 1; case PA_KEY_PAGE_DOWN: scroll_by(st, (double)st->vh * counted(st)); return 1; case PA_KEY_PAGE_UP: scroll_by(st, -(double)st->vh * counted(st)); return 1; case 'h': case PA_KEY_LEFT: pan_by(st, -1, st->view.cell_w * counted(st)); return 1; case 'l': case PA_KEY_RIGHT: pan_by(st, 1, st->view.cell_w * counted(st)); return 1; case '0': case '^': case PA_KEY_HOME: st->count = 0, edge(st, 0); return 1; case '$': case PA_KEY_END: st->count = 0, edge(st, 1); return 1; default: st->count = 0; return 1; /* the editing keys: nothing here */ } } /* ---- the mouse: wheel, hover, select, look and exec ---- */ static int mouse(void *v, const pa_mouse *m) { pdf *st = v; if (!st || !st->d) return 0; uint32_t cell = st->view.cell_h ? st->view.cell_h : 16; if (m->button == PA_WHEEL_UP || m->button == PA_WHEEL_DOWN) { scroll_by(st, m->button == PA_WHEEL_UP ? -(double)cell : (double)cell); return 1; } if (m->button == PA_WHEEL_LEFT || m->button == PA_WHEEL_RIGHT) { if (st->fit) pan_by(st, m->button == PA_WHEEL_LEFT ? -1 : 1, st->view.cell_w * 4); return 1; } if (m->action == PA_MOTION) { if (m->col == 0xffff) { hover_off(st); return 1; } if (st->pressed || (st->hover_wait && m->col == st->hover_col && m->row == st->hover_row) || (st->hover_page >= 0 && m->col == st->hover_col && m->row == st->hover_row)) return 1; hover_off(st); st->hover_col = m->col, st->hover_row = m->row, st->hover_wait = 1; return 1; } int page = -1; pardes_pdf_point pt; if (m->action == PA_PRESS) { hover_off(st); if (st->pressed) { /* a chord: B1 and B2 copies, a PDF being nothing to cut */ st->chorded = 1; if (m->button == PA_MIDDLE && st->nsel) api->exec("ClipYank", 8); return 1; } st->pressed = m->button + 1, st->chorded = 0, st->look_pending = 0; if (m->button == PA_RIGHT) { st->look_pending = 1, st->look_col = m->col, st->look_row = m->row; return 1; } if (!point_at(st, m->col, m->row, 0, &page, &pt)) { st->pressed = 0; return 1; } st->press_page = page, st->anchor = st->head = pt; if (m->button == PA_MIDDLE && !sel_contains(st, page, pt)) select_to(st, page, pt); return 1; } if (m->action == PA_DRAG) { if (!st->pressed || st->chorded) return 1; if (st->look_pending) { if (m->col == st->look_col && m->row == st->look_row) return 1; st->look_pending = 0; if (!point_at(st, st->look_col, st->look_row, 0, &page, &pt)) return 1; st->press_page = page, st->anchor = st->head = pt; } page = st->press_page; if (point_at(st, m->col, m->row, 1, &page, &pt) && (pt.x != st->head.x || pt.y != st->head.y)) select_to(st, page, pt); return 1; } if (m->action != PA_RELEASE || !st->pressed) return 1; int button = st->pressed - 1, chorded = st->chorded; st->pressed = 0, st->chorded = 0; if (chorded) return 1; if (button == PA_RIGHT && st->look_pending) { st->look_pending = 0; probe pr; if (!probe_at(st, st->look_col, st->look_row, &pr)) return 1; if (pr.has_link) follow(st, &pr); else if (pr.len) api->look(pr.text, pr.len); unheap(pr.text); return 1; } if (button == PA_LEFT) { if (st->anchor.x == st->head.x && st->anchor.y == st->head.y) drop_sel(st); return 1; } /* the selection, looked at (B3) or run (B2) */ if (st->sel_len) (button == PA_RIGHT ? api->look : api->exec)(st->sel_text, st->sel_len); return 1; } /* ---- the body, places, search ---- */ static uint64_t body_len(void *v) { uint32_t n = 0; if (v && ((pdf *)v)->d) page_text(v, &n); return n; } static uint32_t body(void *v, uint64_t off, char *buf, uint32_t n) { uint32_t len = 0; if (!v || !((pdf *)v)->d) return 0; const char *t = page_text(v, &len); return pa_copy(t, len, off, buf, n); } /* `text` as a number from `*i`, stopped at `end`: 0 when none is there. */ static int number(const char *t, uint32_t *i, uint32_t end, uint64_t *out) { uint32_t from = *i; uint64_t v = 0; while (*i < end && t[*i] >= '0' && t[*i] <= '9' && v < 100000000) v = v * 10 + (uint64_t)(t[(*i)++] - '0'); *out = v; return *i > from; } static void missed(const char *fmt, uint64_t a, uint64_t b) { char said[160]; snprintf(said, sizeof said, fmt, (unsigned long long)a, (unsigned long long)b); say(said, 1); } /* The outline as rows `file.pdf:PAGE:N title` (N its place in the outline, * from 1), indented by depth; an entry with nowhere to go takes its first * child's that has, and an http(s) one is its URI. */ static int usable(const pardes_pdf_outline_result *o, size_t i) { const pardes_pdf_outline_item *it = &o->items[i]; if (it->destination_kind == PARDES_PDF_OUTLINE_DESTINATION_INTERNAL) return 1; if (it->destination_kind != PARDES_PDF_OUTLINE_DESTINATION_EXTERNAL || it->uri_len == 0 || it->uri_len > 256) return 0; const char *u = (const char *)o->bytes + it->uri_offset; if (strncmp(u, "http://", 7) && strncmp(u, "https://", 8)) return 0; for (size_t k = 0; k < it->uri_len; k++) if ((unsigned char)u[k] <= 0x20 || u[k] == 0x7f) return 0; return 1; } /* Entry `i`'s place: its own, else the first usable one below it. */ static long resolve(const pardes_pdf_outline_result *o, size_t i) { if (o->items[i].destination_kind != PARDES_PDF_OUTLINE_DESTINATION_NONE) return usable(o, i) ? (long)i : -1; for (size_t k = i + 1; k < o->item_count && o->items[k].depth > o->items[i].depth; k++) if (usable(o, k)) return (long)k; return -1; } static size_t clean_title(char *out, size_t cap, const char *t, size_t len, int present) { if (!present) return (size_t)snprintf(out, cap, "[untitled]"); size_t n = 0; int wrote = 0, gap = 0; for (size_t i = 0; i < len;) { unsigned char c = (unsigned char)t[i]; size_t k = c < 0x80 ? 1 : (c >> 5) == 6 ? 2 : (c >> 4) == 14 ? 3 : (c >> 3) == 30 ? 4 : 0; uint32_t cp = 0; int ok = k > 0 && i + k <= len; if (ok) { cp = k == 1 ? c : k == 2 ? c & 0x1f : k == 3 ? c & 0x0f : c & 0x07; for (size_t j = 1; j < k && ok; j++) ok = ((unsigned char)t[i + j] >> 6) == 2, cp = cp << 6 | ((unsigned char)t[i + j] & 0x3f); } if (!ok) { gap = wrote, i += k ? k : 1; if (k && i > len) break; continue; } if (cp <= 0x20 || cp == 0x7f || (cp >= 0x80 && cp <= 0x9f) || cp == 0x2028 || cp == 0x2029) gap = wrote; else { if (gap && n + 1 < cap) out[n++] = ' '; for (size_t j = 0; j < k && n + 1 < cap; j++) out[n++] = t[i + j]; wrote = 1, gap = 0; } i += k; } if (!wrote) return (size_t)snprintf(out, cap, "[empty title]"); out[n] = 0; return n; } /* The outline, loaded (the caller drops it); 0 when it has none. */ static int outline(pdf *st, pardes_pdf_outline_result *o) { return pardes_pdf_load_outline(st->d->base, o) == PARDES_PDF_OK && o->item_count > 0; } static void sections(pdf *st) { pardes_pdf_outline_result o; if (!outline(st, &o)) { say("PdfSections: this PDF has no outline", 1); return; } size_t cap = o.item_count * 300 + 1, n = 0; char *rows = heap(cap); for (size_t i = 0; rows && i < o.item_count; i++) { long r = resolve(&o, i); if (r < 0) continue; const pardes_pdf_outline_item *it = &o.items[i], *to = &o.items[r]; if (to->destination_kind == PARDES_PDF_OUTLINE_DESTINATION_INTERNAL) n += (size_t)snprintf(rows + n, cap - n, "%s:%d:%zu ", st->name, to->page + 1, i + 1); else n += (size_t)snprintf(rows + n, cap - n, "%.*s ", (int)to->uri_len, (const char *)o.bytes + to->uri_offset); for (unsigned d = 0; d < it->depth && n + 2 < cap; d++) rows[n++] = ' ', rows[n++] = ' '; char title[256]; size_t tl = clean_title(title, sizeof title, (const char *)o.bytes + it->title_offset, it->title_len, it->title_present); n += (size_t)snprintf(rows + n, cap - n, "%.*s\n", (int)tl, title); } pardes_pdf_drop_outline_result(st->d->base, o.handle); if (rows && n) api->text("+PdfSections", 12, rows, (uint32_t)n); else if (rows) say("PdfSections: this PDF has no outline", 1); unheap(rows); } /* A +PdfSections row's place: page P, section S, which must be on it. */ static int section(pdf *st, uint64_t page, uint64_t ord) { pardes_pdf_outline_result o; char said[200]; if (!outline(st, &o) || ord == 0 || ord > o.item_count || resolve(&o, ord - 1) < 0) { if (o.handle) pardes_pdf_drop_outline_result(st->d->base, o.handle); snprintf(said, sizeof said, "PdfSections: %s has no section %llu", st->name, (unsigned long long)ord); say(said, 1); return 0; } const pardes_pdf_outline_item to = o.items[resolve(&o, ord - 1)]; char uri[260] = {0}; if (to.destination_kind == PARDES_PDF_OUTLINE_DESTINATION_EXTERNAL) memcpy(uri, (const char *)o.bytes + to.uri_offset, to.uri_len < 256 ? to.uri_len : 256); pardes_pdf_drop_outline_result(st->d->base, o.handle); if (to.destination_kind == PARDES_PDF_OUTLINE_DESTINATION_INTERNAL && (uint64_t)to.page + 1 != page) { snprintf(said, sizeof said, "PdfSections: section %llu of %s is on page %d, not %llu", (unsigned long long)ord, st->name, to.page + 1, (unsigned long long)page); say(said, 1); return 0; } if (uri[0]) { api->look(uri, (uint32_t)strlen(uri)); return 1; } drop_sel(st); to_page(st, to.page); st->want_page = to.page, st->want_frac = 0; st->want_x = to.has_x ? to.x : NAN, st->want_y = to.has_y ? to.y : NAN; layout(st); return 1; } /* `P` (a page), `P:H` (hit H of the search there), `P:F` (F of the way down * page P, a fraction: a jump, Recent, a Restore), or a +PdfSections row's * `P:S`. */ static int address(void *v, const char *t, uint32_t n) { pdf *st = v; if (!st || !st->d) return 0; uint32_t i = 0; int from_sections = n > 13 && !memcmp(t, "+PdfSections ", 13); if (from_sections) i = 13; else if (n > 0 && t[0] == '+') { while (i < n && t[i] != ' ') i++; i += i < n; } if (i < n && t[i] == ':') i++; uint64_t page = 0, second = 0; int frac = 0; double f = 0; if (!number(t, &i, n, &page)) goto none; if (i < n && t[i] == ':') { i++; uint32_t at = i; if (!number(t, &i, n, &second)) goto none; if (i < n && t[i] == '.') { char tmp[32]; uint32_t len = n - at < 31 ? n - at : 31; memcpy(tmp, t + at, len), tmp[len] = 0; f = strtod(tmp, 0), frac = 1, i = n; } } if (i < n && t[i] == ' ') i = n; /* where's window, for jumps */ if (i != n) goto none; if (from_sections) return section(st, page, second); if (frac) { int p = page > 0 ? (int)page - 1 : 0; p = p < st->pages ? p : st->pages - 1; drop_sel(st); to_page(st, p); st->want_page = p, st->want_frac = f, st->want_x = st->want_y = NAN; if (st->laid) layout(st); return 1; } if (page == 0 || page > (uint64_t)st->pages) { missed("has no page %llu", page, 0); return 0; } if (second && (!st->query_len || search_page(st, (int)page - 1, 0) < second)) { missed("has no search hit %llu on page %llu", second, page); return 0; } drop_sel(st); go_page(st, (int)page - 1); if (second) st->hit = (uint32_t)second - 1, st->reveal = 1; return 1; none: say("has no text to address; its address is a page, :N", 1); return 0; } /* `v` in decimal, at least `w` digits, at `b`: their count. */ static uint32_t digits(char *b, uint64_t v, uint32_t w) { char t[20]; uint32_t n = 0; do t[n++] = (char)('0' + v % 10), v /= 10; while (v || n < w); for (uint32_t i = 0; i < n; i++) b[i] = t[n - 1 - i]; return n; } /* `P:F S`: its page, how far down it, and the window's height in pages * (two places within it are one visit of the jumps, as a text's lines * within a body). Formatted by hand: a jump asks every step. */ static uint32_t where(void *v, char *buf, uint32_t n) { pdf *st = v; if (!st || !st->d) return 0; double frac = st->laid && st->ph[st->page] ? (st->top - (double)st->y[st->page]) / st->ph[st->page] : 0; uint64_t f6 = (uint64_t)llround((frac < 0 ? 0 : frac > 1 ? 1 : frac) * 1e6), w3 = (uint64_t)llround(st->laid && st->ph[st->page] ? (double)st->vh / st->ph[st->page] * 1e3 : 0); char t[64]; uint32_t k = digits(t, (uint64_t)st->page + 1, 1); t[k++] = ':', k += digits(t + k, f6 / 1000000, 1), t[k++] = '.', k += digits(t + k, f6 % 1000000, 6); t[k++] = ' ', k += digits(t + k, w3 / 1000, 1), t[k++] = '.', k += digits(t + k, w3 % 1000, 3); if (k > n) return 0; memcpy(buf, t, k); return k; } /* `/`: every hit, `file.pdf:P:H pattern` a row, at most MAX_HITS. */ static uint32_t search(void *v, const char *pat, uint32_t n, char *buf, uint32_t cap) { pdf *st = v; if (!st || !st->d || n == 0 || n > 255) return 0; if (st->query_len != n || memcmp(st->query, pat, n)) { memcpy(st->query, pat, n), st->query_len = n; drop_hits(st); st->hit = 0, st->reveal = 1; } uint32_t shown = n > 200 ? 200 : n, len = 0, rows = 0; while (shown > 0 && shown < n && ((unsigned char)pat[shown] & 0xc0) == 0x80) shown--; for (int p = 0; p < st->pages && rows < MAX_HITS; p++) { uint32_t hits = search_page(st, p, 0); for (uint32_t h = 0; h < hits && rows < MAX_HITS; h++, rows++) { int k = snprintf(buf + len, cap - len, "%s:%d:%u %.*s\n", st->name, p + 1, h + 1, (int)shown, pat); if (k < 0 || (uint32_t)k >= cap - len) return len; len += (uint32_t)k; } } return len; } /* ---- words ---- */ static int word_arg(const char *line, uint32_t n, const char *word, const char *const *names, int count, int now, char *reply, uint32_t cap) { uint32_t i = (uint32_t)strlen(word); while (i < n && (line[i] == ' ' || line[i] == '\t')) i++; uint32_t end = n; while (end > i && (line[end - 1] == ' ' || line[end - 1] == '\t' || line[end - 1] == '\n')) end--; if (i == end) return (now + 1) % count; for (int k = 0; k < count; k++) if (strlen(names[k]) == end - i && !memcmp(line + i, names[k], end - i)) return k; snprintf(reply, cap, "invalid argument: %s takes %s, not \"%.*s\"", word, count == 2 ? "width or height" : "disabled, filtered or full", (int)(end - i > 32 ? 32 : end - i), line + i); return -1; } static int ctl(void *v, const char *line, uint32_t n, char *reply, uint32_t cap) { pdf *st = v; static const char *const fits[] = {"width", "height"}; if (!st || !st->d) return 1; if (n >= 11 && !memcmp(line, "PdfSections", 11)) { sections(st); return PA_OK; } if (n >= 6 && !memcmp(line, "PdfFit", 6)) { int f = word_arg(line, n, "PdfFit", fits, 2, st->fit, reply, cap); if (f < 0) return 1; if (f != st->fit) st->fit = f, st->pan = 0, go_page(st, st->page), st->reveal = st->query_len > 0; return PA_OK; } if (n >= 7 && !memcmp(line, "PdfTint", 7)) { int t = word_arg(line, n, "PdfTint", tint_names, 3, st->tint, reply, cap); if (t < 0) return 1; st->tint = t; return PA_OK; } return 1; } static uint32_t ctl_read(void *v, char *buf, uint32_t n) { pdf *st = v; if (!st) return 0; int k = snprintf(buf, n, "fit:%s tint:%s", st->fit ? "height" : "width", tint_names[st->tint]); return k > 0 && (uint32_t)k < n ? (uint32_t)k : 0; } /* ---- the record: its fit, tint and place, then the file's bytes ---- */ typedef struct record { uint32_t version, fit, tint, page; double frac; } record; static uint32_t dump(void *v, uint8_t *buf, uint32_t n) { pdf *st = v; if (!st || !st->d) return 0; size_t len = 0; const unsigned char *bytes = pardes_pdf_bytes(st->d->base, &len); if (!bytes || len > 0xffffffffu - sizeof(record)) return 0; uint32_t total = (uint32_t)(sizeof(record) + len); if (total > n) return total; record r = {RECORD_VERSION, (uint32_t)st->fit, (uint32_t)st->tint, (uint32_t)st->page, 0}; if (st->laid && st->ph[st->page]) r.frac = (st->top - (double)st->y[st->page]) / st->ph[st->page]; memcpy(buf, &r, sizeof r); memcpy(buf + sizeof r, bytes, len); return total; } /* On a state open made from its file (a Restore's, from nothing): the * document from the record. On one open made from the file as it is now * (it changed on disk): only its fit, tint and place. */ static int load(void *v, const uint8_t *buf, uint32_t n, uint32_t version) { pdf *st = v; record r; (void)version; if (!st || n < sizeof r) return 1; memcpy(&r, buf, sizeof r); if (r.version != RECORD_VERSION || r.fit > 1 || r.tint > 2) return 1; if (!st->d && !reopen_bytes(st, buf + sizeof r, n - sizeof r)) return 1; st->fit = (int)r.fit, st->tint = (int)r.tint; st->page = (int)(r.page < (uint32_t)st->pages ? r.page : (uint32_t)st->pages - 1); st->want_page = st->page, st->want_frac = r.frac; return PA_OK; } static const pa_word words[] = { PA_WORD("PdfSections", "ts", PA_ARG_NONE, 0, "list the PDF's sections in a pane, each a place to go"), PA_WORD("PdfTint", "ti", PA_ARG_OPTIONAL, 0, "tint the PDF to the theme or show it as printed (disabled|filtered|full)"), PA_WORD("PdfFit", "tz", PA_ARG_OPTIONAL, 0, "fit the PDF's pages to the pane's width or height (width|height)"), }; const pa_ops pardes_addon = { .head = PA_ADDON("pdf", 1, ".pdf", words, 3), .init = init, .open = open, .close = close, .tick = tick, .paint = paint, .key = key, .mouse = mouse, .body_len = body_len, .body = body, .address = address, .where = where, .ctl = ctl, .ctl_read = ctl_read, .job_run = job_run, .job_done = job_done, .dump = dump, .load = load, .search = search, };